Познакомившись с творчеством Дали и Танги, Гонсалвес нарисовал свои первые сюрреалистические картины. «Магический реализм» Магритта и Эшера оказал большое влияние на его будущие работы.
В последующие после окончания колледжа годы Гонсалвес работал архитектором, но также рисовал создающие иллюзию реальности фрески и театральные декорации. После удачного выступления на выставке уличного искусства в Торонто в 1990 году Гонсалвес полностью посвятил себя живописи.
Хотя работы Гонсалвеса относят к сюрреализму, они все-таки не полностью выдержаны в этом стиле, потому что его образы всегда четко спланированы и являются результатом осознанной мысли. Идеи, по большей части, генерируются из внешнего мира и основываются на человеческой активности, художник использует тщательно выверенные иллюзионистские приемы. Гонсалвес добавляет волшебства в реальные сцены. В результате, термин «волшебный реализм» в точности описывает его работы. Его живопись – это попытка продемонстрировать людям, что невозможное возможно.
Многие выдающиеся люди, известные корпорации, посольства, а также сенатор США коллекционируют работы Гонсалвеса и его «лимитед эдишн» постеры. Роб Гонсалвес принимал участие в «Арт Экспо» в Нью-Йорке и Лос-Анжелесе, «Декор» в Атланте и Лас-Вегасе, форуме изящных искусств. Его личные выставки работали в галереях «Дискавери», «Хадсон Риве» и «Калейдоскоп».