In 2004–05, Denkova / Staviski withdrew from Europeans and finished 5th at Worlds. At the end of the season, they parted ways with Gorshkov and moved to Newark, Delaware, U.S., to train with Natalia Linichuk and Gennadi Karponosov. They finished 5th at their third Olympics. At the 2006 World Championships, they became the first Bulgarians to win World gold in figure skating.