Ulysses was also planned as a permanent companion, but was cut from base game.

The following is based on Fallout: New Vegas cut content. Depending on the dialogue chosen, he will either become a temporary companion, or will become hostile.

Ulysses - the original Courier Six and significant character in Lonesome Road.

Roxie (created in X-8 research center, will stay by your side, until you decide to leave).

Securitron Mk II (or Securitron Mk I) (during No Gods, No Masters or All or Nothing).

Private Halford (in Camp Guardian caves).Rhonda (during part of Crazy, Crazy, Crazy).NCR trooper (activated via NCR emergency radio).NCR Ranger (activated via NCR emergency radio).Big Beard and Little Beard (hired during the quest Bye Bye Love).Logan (during part of Wheel of Fortune).Unlike permanent companions, temporary companions do not use the companion wheel, do not heal automatically, and with the exception of Deputy Beagle, do not have an option to exchange equipment. Temporary followers are NPCs that can accompany the player character during quests, or they might even offer their support only for a limited time or within a certain area. This version of ED-E cannot follow the Courier to the Mojave Wasteland and is always classified as essential, even in hardcore mode. ED-E, a cloned version of ED-E, armed with a modified arc welder.He will only accompany the Courier either during the Flight from Zion final quest or the Crush the White Legs final quest. Joshua Graham, former Legate and reborn New Canaanite acting as war chief for the Dead Horses.She accompanies the Courier upon Daniel's recommendation. Waking Cloud, the midwife of the Sorrows tribe worried about her husband.He first accompanies the Courier for a while, before permanently returning to the Dead Horse's camp after a certain level of progress has been made. Follows-Chalk, a novice scout for the Dead Horses tribe with wanderlust.These companions are only available while playing the Honest Hearts add-on, they are only temporary and will not follow the Courier around as standard companions do:

Dog/God, a nightkin found in the Villa police station of the Sierra Madre.

Christine Royce, a mute ex- Brotherhood scribe found in a malfunctioning Auto-Doc at the Sierra Madre medical district.

He is found in the Residential District of the Sierra Madre.

Dean Domino, a ghoulified pre-War lounge singer.

These companions are only available while playing the Dead Money add-on, they are only temporary and will not follow the Courier around as standard companions do: He can be recruited after finishing Nothin' But a Hound Dog. He is suffering from neural degradation as his old brain decays.

Rex, a cyberdog in Freeside under the ownership of The King.

It can be found in Primm, in a non functional state, lying on the counter inside the Mojave Express, which is labeled in-game as 'Nash Residence.' ED-E requires 65 Repair (or 35 Repair if possessing a 55 Science skill) to fix it, or 3 pieces of scrap metal, two sensor modules, and some scrap electronics.

ED-E, a prototype eyebot designed for combat and reconnaissance operations.

She can be found at the 188 Trading Post.

Veronica Santangelo, a disillusioned Brotherhood Scribe.

Rose of Sharon Cassidy (also known as Cass), a former caravan merchant and the daughter of John Cassidy.

Raul Alfonso Tejada, a ghoul mechanic and former gunslinger held hostage by Tabitha, the mad leader of the State of Utobitha.

She can be recruited in Jacobstown after gaining the quest Guess Who I Saw Today.

Lily Bowen, a friendly nightkin and former assassin in the Master's army.

Can be recruited after completing One for My Baby and choosing particular dialogue. He can be found at night in the dinosaur at Novac.

Craig Boone, a former NCR 1st Recon sniper with a grudge against Caesar's Legion and a chip on his shoulder.

Arcade Israel Gannon, a member of the Followers of the Apocalypse in 2281 who can be found in Freeside's Old Mormon Fort.

All permanent companions have a unique quest line that can be followed in order to 'upgrade' them, usually giving them new armor or new perks. It is possible to have up to two legitimately acquired companions in the party (one humanoid and one non-humanoid). From left to right: Rex, Cassidy, Raul (Vaquero outfit), Lily, Boone (assault armor), ED-E, Veronica, and Arcade. All eight permanent companions in Fallout: New Vegas.

New vegas jip companion