Na sezon 2011 Coletti podpisał kontrakt z włoską ekipą Trident Racing. W niedofinansowym zespole Coletti zaprezentował mocne osiągi, zarówno w azjatyckim, jak i europejskim cyklu. W ciągu czterech wyścigów zimowego serialu, Monakijczyk trzykrotnie dojechał w czołowej ósemce, zwyciężając przy tym w drugim starcie w Abu Zabi (w ogólnej punktacji znalazł się na wysokim 4. miejscu). W głównej edycji sięgnął po punkty w pięciu wyścigach. W tureckim oraz węgierskim sprincie Monakijczyk stanął na najwyższym stopniu podium. Podczas sobotnich zmagań w Belgii Stefano ponownie na skutek wypadku doznał kontuzji. Uraz kręgosłupa wykluczył go z rywalizacji jutrzejszego wyścigu oraz rundy na torze Monza, gdzie zastąpił go rodak Stéphane Richelmi. W klasyfikacji końcowej uplasował się na 11. lokacie.
W 2012 roku był nieco gorzej – zajął 13. miejsce w klasyfikacji generalnej. Jednak sezon później miał nastąpić przełom w jego startach w GP2. I tak właśnie był w pierwszej połowie sezonu, kiedy to Monakijczyk dominował w serii. Zwyciężył wówczas w trzech wyścigach i sześciokrotnie stawał na podium. Od rundy na Hungaroringu jego wyniki były już znacznie gorsze – w żadnym z dziesięciu wyścigów nie zdobywał punktów. W związku z tym wyprzedziło go czterech innych kierowców.