Hyvät MM-kisat pelannut Lehtonen päätyi hyväksymään hänet vuonna 2001 varanneen Predatorsin sopimustarjouksen. Lehtosesta olisi tullut tänä kesänä vapaa agentti, mikäli sopimusta pelaajan ja seuran välillä ei olisi saatu aikaan.
Laajasta puolustajamateriaalista ennestään tunnettu Predators teki aikaisemmin sopimuksen myös Ilveksen Ville Koistisen kanssa.
Lehtosen sopimus on vuoden mittainen ja kaksisuuntainen. Sopimuksessa on purkupykälä tulevaan vuodenvaihteeseen saakka. Kärpät menetti Lehtosen sopimuksen myötä jo toisen sopimuspelaajansa NHL:ään. Aikaisemmin maalivahti Niklas Bäckström teki sopimuksen Minnesota Wildin kanssa.