Rego ble olympisk mester i sandvolleyball under OL-2004 i Athen, sammen med Ricardo Santos vant han sandvolleyballturneringen for menn.