Put za Peking 2007-2008. nije prvi olimpijski izazov Stojkovskog. Također u invalidskim kolicima, on je putovao od Prilepa do Atine na Ljetne olimpijske igre 2004. godine.
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.