En 1994, se convirtió en una de las Bellezas de Barker en el concurso de televisión, The Price Is Right. Poco después, Nolin apareció en la telenovela The Young and the Restless como una modelo llamada Sandy.
En 1995, Nolin protagonizó su gran papel como Neely Capshaw en la serie Baywatch (convirtiéndose en la segunda actriz en interpretar un personaje polémico, que fue creado para aparecer en una parte de un episodio). Luego en el año, Nolin comenzó a modelar, por primera vez desde su embarazo, para Maxim. En 1998, Nolin renunció a Baywatch y comenzó su propio show, Sheena, en 2000. En 2001, Nolin posó desnuda para la edición de Navidad de Playboy. El año siguiente, Sheena fue cancelado. Hizo un vídeo musical con Billy Currington llamado, "I Got A Feeling."
