Dwa nowe typy kart lojalności zapewnią jeszcze więcej emocji w każdej rozgrywce. Karty Osobistych Celów dają graczom indywidualne misje do wypełnienia. Realizacja takich zadań ułatwi ludzkości zwycięstwo, porażka zaś narazi na ustratę surowców. Inni gracze nie znają twoich zamiarów, działając więc dla dobra ludzkości przy realizaji Osobistego Celu możesz wzbudzać dodatkowe podejrzenia. Czy podejmiesz się takiego wyzwania? Dodatek wprowadza do rozgrywek dodatkową planszę, na której Cyloni gromadzą swoją flotę, by użyć jej przeciwko ludzkości. Teraz gracze będą czuli rosnące zagrożenie nawet wtedy, gdy wokół Galactiki nie ma cylońskich statków. W obliczu nowych wyzwań, jeden z graczy obejmie funkcję Dowódcy Eskadry (nowa karta specjalnej funkcji), który poprowadzi do boju Vipery oraz podobnie jak prezydent i admirał, będzie podejmował decyzje przy niektórych kartach kryzysu. Za sprawą dodatku Exodus, oprócz postaci kontrolowanych przez graczy na pokładzie Galactiki znajdą się także niezależni bohaterowie, często bardzo wpływowe postaci, w których warto mieć sojuszników. Oczywiście osoba grająca Cylonem nie pozostanie bezczynna w obliczu tych nowych możliwości i z pewnością podejmie próbę zmanipulowania takich postaci. Exodus wprowadza rozgrywki Battlestar Galactica w nowy wymiar i nadaje im niespotykanej dotąd głębi. Nowe elementy można wprowadzić wszystkie jednocześnie, lub wybiórczo.