After college, Marino continued working and performing with The State. From 1992 to 1993, Marino and several other members of The State appeared on the MTV sketch comedy series You Wrote It, You Watch It, hosted by Jon Stewart; later in 1993, the entire troupe gained their own sketch comedy series on MTV, The State. The series ran until 1995. In 1997, Marino co-starred with Rob Schneider in the second season of Men Behaving Badly. He starred in the short lived series First Years in 2001, and had a recurring role as Prof. Wilder on the TV series Dawson's Creek (2001–2002) . He made multiple appearances on Charmed and Rock Me Baby, and appeared in four seasons of Veronica Mars as private detective Vinnie Van Lowe. He was cast to star in a remake of the TV series The Courtship of Eddie's Father, but the pilot was not picked up. Instead, he was cast in the Starz original series Party Down. He played a gay demon on the TV series Reaper, Dr. Glenn Richie in the satirical television series Childrens Hospital and Captain 'CJ' Stentley on the show Brooklyn Nine-Nine.
