Gutiérrez gikk videre til GP2-mesterskapet med ART for 2011, sammen med Jules Bianchi. Han kom på 11.-plass i GP2 Asia. I den europeiske hovedserien tok han sine første poeng i hovedløpet Valencia, og fulgte dette opp med sin første GP2-seier i sprintløpet, hvor han også tok raskeste runde. Han avsluttet sesongen på 13.-plass i sammendraget.