A més dels seus nombrosos èxits als Jocs Olímpics, Palazov també va establir dos rècords nacionals en els 100 m i 200 m borboleta als Campionats d'Europa d'Aquàtica de 2008 a Eindhoven, Països Baixos, i l'altre en els 50 m borboleta als Campionats d'Europa d'Aquàtica de 2004.
a Madrid, Espanya.