Новый сериал вышел на ТВ в начале октября 2004-го. Первый сезон начинался с серии под названием «33». Многие поклонники оригинального показа были огорчены и даже разочарованы разницей в духе, стиле, содержании ремейка и оригинала. В Интернете на многочисленных форумах многие называли шоу «GINO» (акроним от англ. Galactica In Name Only): на их взгляд от оригинала осталось только одно название. Рональд Д. Мур в ответ на такое сомнительное прозвище сериала назвал в эпизоде «Пегас» из второго сезона одного из сайлонских персонажей Джина.

Необычно было и то, что ремейк был показан вначале в Великобритании и Ирландии на канале Sky One, и только потом, чуть позже, в Северной Америке — в январе 2005 года. Причиной послужило то, что телекомпания Sky профинансировала съёмку первого сезона сериала. В отличие от Universal, руководство Sky сразу было уверено в успехе шоу, особенно после того, как мини-сериал стал хитом. Однако массовые скачивания серий из интернета с использованием протокола BitTorrent североамериканскими пользователями повлияли на то, что последующие сезоны стали выходить вначале в Северной Америке.

Сериал получил широкое признание в прессе. Журналы «Time», «Rolling Stone» и «New York Newsday» назвали сериал «лучшим шоу на телевидении в 2005 году». Другие издания, такие как «The New York Times», «The New Yorker» и «National Review», также написали положительные обзоры о шоу. В том же году сериал удостоился премии Хьюго за лучшую постановку.

Премьера второго сезона состоялась в США в июле 2005-го, вышли только десять серий. Вторую часть (имела дробное название — 2.5) начали показывать с января 2006 года. В то же самое время в Великобритании на канале Sky One состоялась премьера первой серии второго сезона. Второй сезон закончился 10 марта 2006 года эпизодом в двух частях под названием «Сбрось своё бремя» (англ. «Lay Down Your Burdens»).

Весной 2006 года шоу «Звёздный крейсер „Галактика“» было награждено престижной наградой Peabody Award за творческое исполнение.

Премьера третьего сезона состоялась 6 октября 2006 года. 15 декабря показ был приостановлен на середине сезона. Продолжение вышло с 21 января 2007 года. Сезон был завершен в марте эпизодом в двух частях — «Перекрёстки». Телеканал SciFi перенёс время показа сериала с пятницы на воскресенье в 22:00, однако четвёртый сезон опять выходил в телеэфир в прежнее время.

В сентябре 2007 года на DVD вышел полнометражный фильм «Звёздный крейсер «Галактика»: Лезвие» (англ. Battlestar Galactica: Razor)IMDb, сюжетная линия которого раскрывает историю второго звёздного крейсера «Пегас».

Дата выхода в телеэфир четвёртого сезона — 4 апреля 2008 года. Зрители смогли посмотреть первые десять серий. Вторая половина финального сезона анонсировалась под дробным номером 4.5. Все съёмки были завершены летом 2008-го, но показ последних десяти серий сериала начался только в январе 2009 года. Финал истории в двух частях под названием «Рассвет» был показан в марте того же года.

В сентябре 2008-го начались съёмки полнометражного телефильма «Звёздный крейсер «Галактика»: План» (англ. Battlestar Galactica: The Plan)IMDb. Режиссёр — Эдвард Джеймс Олмос. На DVD «План» вышел в октябре 2009 года. Сюжет фильма по-новому (со стороны сайлонов) раскрывает события, происходившие в сериале в период с начала атаки на Двенадцать колоний до высадки людей на планете Новая Каприка.

На вручении премии «Сатурн» 2009 года сериал «Звёздный крейсер „Галактика“» был признан лучшим сериалом кабельного телевидения. Эдвард Джеймс Олмос был назван лучшим телевизионным актёром года, а Мэри Макдоннелл – лучшей актрисой.