Występy w Lechu zaczął wiosną 2007 roku. W barwach obecnego mistrza Polski rozegrał 44 mecze w ekstraklasie, 12 w krajowych pucharach oraz pięć w rozgrywkach Pucharu UEFA - m.in. przeciwko Deportivo La Coruna czy CSKA Moskwa.
Macedończyk zdobył z wielkopolskim klubem mistrzostwo oraz Puchar Polski. Od pewnego czasu było wiadomo, że Tanevski odejdzie z Bułgarskiej, bowiem kończył mu się kontrakt. Na wiosnę był zawodnikiem rezerwowym.