To właśnie z tego klubu Tanevski w styczniu 2007 roku trafił do Lecha Poznań, dla którego rozegrał 61 oficjalnych spotkań, zdobył 2 bramki. Z Kolejorzem sięgnął też po mistrzostwo i Puchar Polski. Latem 2010 przeniósł się do GKS-u Bełchatów. Jego bilans w Brunatnych zamknął się na 29 oficjalnych występach, kilka dni temu rozwiązując umowę z tym klubem.

Jako gracz występujący na co dzień w polskiej ekstraklasie Tanevski zadebiutował w reprezentacji Macedonii. W grudniu 2010 zagrał w towarzyskim meczu z Chinami i do tej pory był to jego jedyny występ w drużynie narodowej.