From 2009 to 2010, Starr was a series regular portraying Roman DeBeers on the Starz sitcom "Party Down". The series was cancelled after two seasons and there were discussions of adapting the series into film, but this never came to fruition. Since 2011, he has co-starred on the Adult Swim television series "", in which he plays Sam Stern. In 2011, Starr had a major role in the film "A Good Old Fashioned Orgy" and also had guest appearances on television series such as "Mad Love", "Community", and "Childrens Hospital". In the latter he reprised his role of Roman DeBeers from "Party Down". Starr reunited with "Freaks and Geeks" and "Party Down" cast member Lizzy Caplan in the 2012 film "Save the Date", which premiered at the Sundance Film Festival. The same year he had a supporting role in the thriller film "Deep Dark Canyon", as well as guest starring on sitcoms "Parks and Recreation" and "New Girl".