 Having won his next twenty fights, Fragomeni lost for the first time against European cruiserweight champion (and future heavyweight world champion) David Haye on 17 November 2006.This was a grudge match from their amateur days, as Fragomeni had defeated Haye in the final qualifiers for the 2000 Olympics.Fragomeni bounced back by winning the vacant European Union cruiserweight title with a unanimous decision (UD) over Vincenzo Rossitto on 31 July 2007, and went on to make two successful defences.