Turneul din 2007-2008 către Beijing nu este prima provocare olimpică pentru Stojkovski. În 2004, el a călătorit tot într-un scaun cu rotile de la Prilep la Atena pentru Jocurile de Vară.
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.