Peshalov est l’éternel rival du «petit par la taille, mais grand par le talent», Naim Suleymanoglu. Médaillé d’argent dans la catégorie des 60 kg aux Jeux de Barcelone 1992, l’haltérophile bulgare régresse d’une place à Atlanta 1996 quatre ans plus tard, en devenant médaillé de bronze dans la même catégorie pourtant débarrassée du Turc qui est passé chez les 64 kg.

Mais le meilleur reste à venir ! Devenu croate, il apporte à ce petit pays des Balkans une médaille d’or lors des Jeux de Sydney 2000 et démontre au fil des ans, une constante progression car cette fois, il met définitivement Suleymanoglu au tapis.

Encore en lice aux Jeux d’Athènes 2004, cette fois dans la catégorie des 69 kg, il terminera sa carrière olympique sur une troisième place derrière ceux qui désormais dominent l’haltérophilie mondiale, les chinois.