Lednitzky jelenleg a Vivendi Telecom Hungary kormányzati és külkapcsolati igazgatója.
Pályafutását 1983-ban a Külügyminisztériumban politikai elemzőként kezdte, 1988 és 1990 között a párizsi nagykövetség titkáraként dolgozott. Ezt követően a Magyar Nemzet Lapkiadó Rt. tanácsadója, illetve marketingigazgatója volt. 1994-től a Déltáv Rt. marketing- igazgatójaként, 1997-től pedig vezérigazgatójaként dolgozott.