Udhëtimi 2007-2008 për në Pekin nuk është sfida e parë olimpike e Stojkovskit. Në 2004, gjithashtu në karrige me rrota, ai udhëtoi nga Prilepi në Athinë për Lojrat Olimpike.
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.