Exodus — второе расширение игры Battlestar Galactica. Помимо новых карт видов, встречающихся в прежних выпусках игры, Exodus включает три необязательных игровых элемента, которые можно использовать в любой комбинации. Первый — два новых вида карт лояльности, второй — отдельное поле флота сайлонов, и третий — нейтральные персонажи, которых можно просить о помощи.

Новые карты лояльности делятся на карты последней пятёрки и личные цели. Такие карты утверждают, что игрок не сайлон, но действуют по-разному. Любая карта последней пятёрки привносит негативный для людей эффект, стоит её увидеть кому-то из игроков помимо обладателя. Выполнение персональной цели вносит позитивный эффект, а провал — негативный, но выполнить условия цели не просто, поскольку внешне они выглядят, как вред флоту. Вторая опция — отдельное поле флота сайлонов, где их корабли собираются и перемещаются до очередной атаки на крейсер «Галактика». Новая карта титула «командира воздушной группы» позволяет совершать вылазки на территорию сайлонов и нейтрализовывать угрозу в зародыше, как и более эффективно действовать непилотируемыми «вайперами». С третьим игровым элементом в игру приходят жетоны важных личностей флота, которых можно встречать, посещая определённые локации крейсера. Встреча между такой личностью и сайлоном может закончиться для флота плачевно.