Vieira deltok i sitt første EM i 1998, her endte han på 20.-plass. Året etter deltok han i VM, men ble diskvalifisert. I 2000 tok han sin første internasjonale metalje, da han fikk sølv i det ibero-amerikanske mesterskapet.