In 2007, Robinson had a supporting role in the HBO series "Rome", and the following year played Eva Marquez, a NYPD detective, in the Fox police drama "New Amsterdam". Robinson joined the cast of "Lost" in 2009 during its fifth season, as recurring character Ilana Verdansky, and was promoted to series regular for the sixth season. In 2012, she was cast in the second season of "Homeland" in a recurring role as Roya Hammad. Robinson also played a supporting role in the drama thriller film "The Boy".