Nilsmark ble profesjonell i 1987, men den første delen av karriren ble hindret av en whiplash-skade etter en bilulykke. Hun fikk sin første seier på LET i Ford Classic i 1994 og deltok på den USA-baserte LPGA Touren i 1995 etter å ha fått en delt 15.-plass på LPGAs kvalifiseringsskole i 1994 som ga en fullverdig plass på touren. Hun fikk to seire i 1999 ved Evian Masters på Ladies European Touren og Valley of the Stars Championship på LPGA Touren.