In addition to film and television, Gaius starred in the Labyrinth Theater Company’s production of Othello, co-produced with the Public Theater, alongside Phillip Seymour Hoffman and John Ortiz. He also received rave reviews for originating the roles of “EZ” in Beau Willimon’s play Lower Ninth and “Malcolm” in Broke-ology directed by Tony Award winner Thomas Kail.