Finalmente, el 28 de junio de 2004, Oviedo retornó al Paraguay para enfrentar cargos de homicidio y sublevación.