Von 1995 bis 2005 nahm Kostadin Lengerov an acht Weltmeisterschaften teil. Mit der österreichischen Mannschaft wurde er dabei 2001 Fünfter und 2004 Sechster. Mehrmals wurde er in diesem Zeitraum auch für Europameisterschaften nominiert. Hier war sein größter Erfolg 2005 Silber mit dem österreichischen Team.