Terje Leonardsen (født 23. desember1976) er en norsk fotballspiller som spiller for Donn.
Han startet karrieren i Tveit IL og spilte også i Flint før han gikk til Start før 1996-sesongen, da Start rykket ned fra Eliteserien. Etter tre år i 1. divisjon rykket Start opp i 1999 da Leonardsen scoret det avgjørende målet tre minutter på overtid i kvalik-kampen mot Strømsgodset.[2] I comebacksesongen i Eliteserien 2000 scoret han 7 mål, til tross for at han på sommeren ble rammet av TWAR.[3]