The show will air on Sci Fi January 2008, followed by a run on the Space station. Sci-Fi moved the series to Sunday nights during its third season, receiving a boost in the ratings.
"We're thrilled to bring 'Battlestar' back for another season," said Sci-Fi exec Mark Stern.
Filming at Vancouver Film Studios, the show follows humans on the run from the 'Cylons'.
Updated from the original Glen A. Larson "Stars Wars" TV knock-off, the new series, produced by Ronald D. Moore and David Eick won a Peabody Award in 2006 and was nominated for five TV Emmys.
Eick is also gearing up for another sci fi TV series, with his re-imagining of The Bionic Woman, starring Michelle "EastEnders" Ryan. That pilot will also film in Vancouver, with a reported March 19 start.