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ı.