A klasszikus formátumot követő sorozatok általában állandó főszereplői gárdával dolgoznak, akik közül csak meglehetősen ritkán cserélnek le egy-egy embert - a Lost azonban nem tartozik ezen sorozatok közé.

Ezt már annak idején, 2004-ben is meg lehetett állapítani, hiszen az első rész feliratainak tanúsága szerint a Lost több mint egy tucat főszereplőt mozgató sorozat, melyből (ahogy az kell), meglehetős gyakorisággal jönnek és mennek a szereplők. Az 1. évadban Boone köszönt el, hogy a 2. szezonban megismerjük Libby-t, Mr. Ekót és Ana Luciát és elbúcsúzzunk többek között Shannontól, majd a 3. évadban érkezett Juliet, Niki és Polo, a negyedikben pedig nem kevesebb mint 5 fő karakter tűnt fel a szigeten.


Az 5. évados casting folyamatokról kiszivárgó információk szerint az 5. szezonra is újoncok érkezése várható: egyelőre kettővel kell számolnia a rajongóknak. Egy nő (Ilana) és egy férfi (Caesar) fog a Lost-csapathoz csatlakozni és mindkettejük különös ismertetőjele, hogy halálosak, vagyis nem vetik meg az emberölést.