Ertesi sezon 2008-2009 ISU Grand Prix yarışmaları ile başladı. Khokhlova ve Novitski 2008 Cup of China ve 2008 Cup of Russia'da yarıştılar. 2008 Cup of China'da çift vatandaşları Oksana Domnina / Maxim Shabalin ve Amerikalı Tanith Belbin / Benjamin Agosto'nun ardında bronz madalya kazandı. 2008 Cup of Russia'da ise zorunlu dansı ikinci sırada tamamladıktan sonra Orijinal ve Serbest dansı vatandaşları Oksana Domnina / Maxim Shabalin'nin önünde bitirdiler ve kariyerlerinin ilk Grand Prix altın madalyasına ulaştılar. Çift bu sonuçlarla 2008-2009 Grand Prix Finaline gitme hakkı kazandı. Ancak yarışma öncesinde besin zehirlenmesi sebebiyle yarışmadan çekildiler.Khokhlova ve Novitski 2009 Rusya şampiyonasında altın madalya aldı. 2009 Avrupa şampiyonasında 2007 şampiyonu Isabelle Delobel &amp; Olivier Schoenfelder sakatlık yüzünden yarışmadı. 2008 şampiyonu Oksana Domnina &amp; Maxim Shabalin zorunlu dans sonrasında sakatlık sebebiyle çekildi. Khokhlova ve Novitski yarışmanın tüm bölümlerini kazanarak ilk Avrupa şampiyonluklarına ulaştı.