Odzyskał też tytuł mistrza Europy, 14 lutego 2004 pokonując na punkty po bardzo wyrównanym pojedynku Sinana Şamila Sama.
Po stoczeniu kolejnych trzech walk (druga wygrana z Monsem, remis z Timo Hoffmannem oraz zwycięstwo z Lance’em Whitakerem) dostał szansę walki o mistrzostwo świata organizacji WBO. 28 września 2005 zmierzył się z Lamonem Brewsterem. Krasniqi przegrał przez techniczny nokaut w dziewiątej rundzie. Rundę wcześniej był liczony po bardzo silnym uderzeniu Brewstera.
W swoim jedynym pojedynku w 2006, po słabym występie, wygrał na punkty z przeciętnym bokserem, Davidem Bostice’em. 17 marca 2007 wygrał z Amerykaninem Brianem Minto. To zwycięstwo dawało mu dużą szansę na ponowną walkę o mistrzostwo świata organizacji WBO. Jednak 14 czerwca, w pojedynku eliminacyjnym tej organizacji, został pokonany przez techniczny nokaut w piątej rundzie przez Amerykanina Tony’ego Thompsona.
15 listopada 2008 został znokautowany w trzeciej rundzie przez Aleksandra Dimitrenko, mimo iż po dwóch pierwszych rundach wygrywał pojedynek na punkty.