Nach einem einzigen Turnier 1993 mit Marlos Cogo startete Marques 1994 mit seinem neuen Partner Rogério „Pará“ Ferreira. 1996 gewannen die beiden ihr erstes Turnier, 1997 holten sie sich neben einem weiteren Turniersieg den ersten offiziellen Beachvolleyball Weltmeistertitel in Los Angeles. 1998 wurden Guilherme/Para nach vier Siegen, einem zweiten und zwei dritten Plätzen FIVB Tour Champion, im gleichen Jahr gewannen die beiden Südamerikaner noch die Goldmedaille bei den Goodwill Games im New York’s Central Park, nach dem sie im Finale Karch Kiraly und Adam Johnson besiegt hatten. 1999 wurden Marques und Ferreira Dritte der Beachvolleyballweltmeisterschaft, einen Sieg konnten die beiden in diesem Jahr auf der FIVB Tour nicht mehr erringen, obwohl sie fünf Mal im Finale standen. Im Juli 2000 beendete Guilherme seine internationale Karriere.