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 mod Holland i Hoogezand, Holland. Kampen endte med et dansk nederlag på 0-1. Lene Madsen har spillet 32 kampe og scoret 10 mål for det danske A-landshold.
| År | Kampe | Mål | Rolle |
|---|---|---|---|
| 1994 | 4 | – | Starter + ind |
| 1995 | 12 | 7 | Starter |
| 1996 | 16 | 3 | Starter + ind |
| I alt | 32 | 10 |