 In his next ten fights, Perdomo would go unbeaten, with half of his wins coming by knockout or stoppage.On October 22, 2005, Perdomo suffered his first defeat, against World champion, Mario Veit from Germany.Three wins later Perdomo won the WBA Fedelatin super middleweight title against Edison Francisco Guedes, a feat he would achieve again after vacating the title, when he defeated Hector Javier Velazco in 2008.