Born in Blagoevgrad, Mihtarski spent the first 13 years of his career (youth years included) with local Pirin, making his first-team - and first division - debuts in 1982-83, appearing in eight games and scoring four goals in an eventual relegation.
In February 1994, Mihtarski was released by Porto and rejoined FC Pirin, netting five goals in three-months to help the club retain its top flight status.