La siguiente temporada empieza bien para Wallace, formando una pareja muy eficar con LaMarcus Aldridge pero a medida que avanza el juego de los Portland va disminuyendo, y con el Gerald, que, finalmente es traspasado a New Jersey Nets con unos promedios de 13.3 puntos, 6.6 rebotes y 2.7 asistencias en lo que iba de temporada.