Gathegis første rolle var i actionfilmen med Jason Statham, hvor han spilte en liten birolle. Han gjorde opprinnelig audition for en større rolle, som han følgelig ikke fikk. Den neste store filmen han var med i, var Ben Afflecks kritikerroste thriller med Casey Affleck, Michelle Monaghan og Morgan Freeman, hvor han spilte Cheese.