PFC Litex Lovech
1996-97シーズンに国内1部リーグのFCドブルジャでキャリアを開始したトドロフは、12試合2得点を記録した。その後、王者のリテックス・ロヴェチと契約し、4季の在籍で70試合34得点を記録した。その活躍からイングランドのクラブの関心を集め、プレストン・ノースエンドFCとウェストハム・ユナイテッドFCのトライアルを経て、2001年1月に同国1部のウェストハムとの契約を勝ち取った。ブルガリアでプレーしている間に2000年5月13日の戦（アウェイ0-1敗北）で1度だけ退場処分となっている。