Lengyel bestritt in Atlanta die Olympischen Spiele 1996. Vom 3-m-Brett erreichte er das Halbfinale und beendete den Wettkampf schließlich auf Rang 17. Seine erste Medaille gewann er bei der Europameisterschaft 1999 in Istanbul, vom 3-m-Brett errang er die Silbermedaille. Ein Jahr später startete er in Sydney bei seinen zweiten Olympischen Spielen. Vom 3-m-Brett konnte er diesmal das Finale erreichen, in dem er Elfter wurde. In den folgenden Jahren startete Lengyel auch vom 10-m-Turm. Er erreichte bei der Weltmeisterschaft 2001 in Fukuoka mit Rang neun vom 3-m-Brett seine beste WM-Platzierung. Bei der Europameisterschaft 2002 in Berlin erreichte er vom 3-m-Brett das Finale, erfolgreich war er aber vor allem vom 10-m-Turm. Er gewann im Einzel- und mit András Hajnal auch im Synchronspringen jeweils die Silbermedaille.