Jornalista de carreira há mais de vinte anos, Taneski foi preso em junho de 2008 em sua cidade natal, Kičevo, pelo assassinato de duas mulheres, cujas mortes ele também havia escrito artigos freelance; quando preso, ele também estava sendo investigado pela morte de outra mulher.