 On January 31, 2004 Kyvelos lost for the first time as a professional, when he faced WBO Welterweight Champion, American Antonio Margarito in Phoenix, Arizona.He lost by a second round knockout.In his next fight he was also stopped by knockout against Mexican Cosme Rivera, the fight was an IBF Welterweight Title Eliminator.