Il 31 luglio 2007 viene coinvolto, in compagnia di Gerald Green, Sebastian Telfair, Theo Ratliff, Al Jefferson e delle scelte del draft 2007, in una "trade" che lo porta ai Minnesota Timberwolves in cambio di Kevin Garnett. Il 21 gennaio 2008 migliora il suo "career high" con 35 punti messi a segno nella vittoria 109-108 sui Golden State Warriors. Gomes gioca in tutte e 82 le partite dei T-Wolves, partendo in quintetto in 74 occasioni, e colleziona 12,6 punti, 5,8 rimbalzi e 1,8 assist di media a partita.