Sebestyén competed at the 2006 Winter Olympics, where she placed 18th. She changed coaches to Gurgen Vardanjan shortly after the 2005–2006 season. Her 2006–2007 season got off to a good start; she won the 2006 Cup of China and was the silver medalist at the 2006 Cup of Russia. This qualified Sebestyén for the 2006-2007 Grand Prix Final, where she placed 6th. She was 9th at the 2007 Europeans and 12th at the 2007 Worlds.