2007-2008 sezonunda, Köstner katıldığı 2 Grand Prix yarışmasında madalya aldı ve kariyerinde ilk kez ISU Grand Prix Finali'ne katılma hakkı elde etti. Bu yarışmada Kim Yu-Na ve Mao Asada'nın ardından bronz madalya aldı. 2008 Avrupa Artistik Patinaj Şampiyonası'nda ikinci kez Avrupa şampiyonu oldu. 2008 Dünya Artistik Patinaj Şampiyonası'nda ise Köstner kısa programı birinci, serbest programı üçüncü geçti ve toplamda Mao Asada'nın ardından gümüş madalya aldı.