 Dundee finished in 12th position of the SPL table, with 33 points, and were subsequently relegated to the Scottish First Division for the 2005–06 season.Caballero was released by the club on 23 May 2005.In July 2005, Caballero returned to Paraguay to join Olimpia Asunción for the 2005 Paraguayan Primera División season.