24-åringen från Karlstad gjorde debut i ligan i oktober, och hade innan nattens match gjort två assists på 18 spelade matcher.
Drygt sex minuter in i andra perioden fångade han en lång och högt flygande passning från lagkamraten Jordan Spence, stormade förbi två New Jersey-försvarare och skickade ett träffsäkert skott förbi motståndarnas målvakt.
– Det var en bra pass från "Spenny" där. Det var bra fart och jag blev ensam med målvakten, det var fint att se den gå in, säger Lee till reportrar efter matchen.
Ska rama in pucken
Enligt tradition får NHL-spelare den puck som de gjort sitt första mål med.
– Jag tror att de kommer att rama in den och ge den till mig om några veckor eller så. Jag kommer förmodligen sätta upp den på väggen hemma, säger Andre Lee om sin puck.
Han ser fram emot att prata med sina föräldrar och sin flickvän efter matchen.
– Hela familjen. Men ja, det var härligt att få en vinst också. Målet är bara en bonus.
"Kunde inte sluta le"
Los Angeles-tränaren Jim Hiller konstaterar att det var en glad Lee som gick av isen efter matchen.
– Han kunde inte sluta le, säger Hiller.
Quinton Byfield utökade till 2–0 i sista perioden, innan Los Angeles svenske poängkung Adrian Kempe kryddade resultatet och satte 3–0 i tomt mål i slutet av sista.
Andre Lee konstaterar att matchen, som spelades på kvällen den 1 januari amerikansk tid, innebar en riktigt bra start på det nya året.
– Det var toppen. Gott nytt år, säger han till reportrarna.