Trabzonspor'un ilk Arjantinli oyuncusu olan Gustavo Colman, 22 Mayıs 2008'de 2 Milyon 500 bin Euro bonservis bedeliyle 5 yıllık sözleşme imzaladı. Bordo-mavili takıma geldiği günden beri orta sahanın değişmez ismi olan ve takımın önemli iskeleti haline gelen Gustavo Colman'ın bu sezon yaşadığı düşüş Trabzonspor'da olumsuz etkiledi. Bordo-mavili takımın küme düşme hattı ile arasında 3 puanlık fark bulunuyor.2012-13 sezonunun sadece ilk maçında forma giyen Colman, sakatlığı nedeniyle Spor Toto Süper Lig'in ilk 10 haftasında forma şansı bulamadı. Yalnız 23 Ağustos'ta Avni Aker'de Avrupa Ligi'ni Videoton karşılaşmasının ilk yarısında görev aldı. Ama Trabzonspor'da oynadığı önceki yıllarında bu denli uzun süre takımdan ayrı kalmayan Colman, 2009-10 ve 2011-12'de sezon boyunca Spor Toto Süper Lig'de sadece dörder maçta forma giyememişti. 2008'den bu yana Trabzonspor'un ilk 11 oyuncusu olan Colman, 2008-09 sezonu boyunca yalnız 2 kez, 2009-10'da 1 kez ve 2011-12'de de 2 kez maça sonradan girmişti. Colman bu sezon ligde ise 24 maçın 11'inde forma giyerken 8 maçta 90 dakika forma giydi. Devre arasında ise takımın kampına geç katılması nedeniyle Şenol Güneş, bu oyuncuyu kulübede bekletti.Trabzonspor'la 2010'da Türkiye Kupası ve TFF Süper Kupası'nı, 2010-11'de Türkiye ikinciliğini kazanan Colman, 2011-12 sezonunda Şampiyonlar Ligi'nde de oynadı. Bordo-mavililerin Mayıs 2010'da Türkiye Kupası finalinde Fenerbahçe'ye 3-1 yendiği maçta Colman'ın 1 gol ve 1 asiste imza attı. Colman'ın futbol kariyerine bakıldığı zaman rakamlar bakımından en başarılı sezon 2009-10 olmuş. O sezon Spor Toto Süper Lig'de 15. Haftanın sonunda 7 golle gol kralı yarışmasında 3. sırada yer aldı. Şampiyonanın sonunda 9 gol ulaşan Arjantinli futbolcu, Trabzonspor'un ikinci golcüsü olurken, 11 gol kaydeden Umut Bulut'un gerisinde kalmıştı.