Turneja 2007-2008 do Pekinga nije prvi olimpijski izazov Stojkovskog. On je 2004. godine, također u kolicima za osobe s posebnim potrebama, putovao od Prilepa do Atene, na Ljetnu Olimpijadu.
2007-2008 Pekin gezisi Stoykovski'nin ilk Olimpik meydan okuması değil. 2004 yılında, yine tekerlekli sandalyede, Yaz Oyunları için Prilep'ten Atina'ya gitmişti.