Lene Madsen er født den 11. marts 1973 i Hjørring. Lene Madsen startede sin fodboldkarriere i Mejrup GU. I 1994 fik Lene sin A-landsholdsdebut i Hoogezand, Holland. Med 32 landskampe og 10 mål har Lene Madsen sat sit præg på dansk fodbold.
| År | Kampe | Mål | Rolle |
|---|---|---|---|
| 1994 | 4 | – | Starter + ind |
| 1995 | 12 | 7 | Starter |
| 1996 | 16 | 3 | Starter + ind |
| I alt | 32 | 10 |