 In 1999, he signed a contract with FK Pobeda, with whom he won the 2002 Macedonian Cup.In June 2002 he signed for Bulgarian club Lokomotiv Plovdiv, who were the Bulgarian champions in 2004.In 2006 Petrov transferred to CSKA Sofia for a fee of 150 000 €.