Bei den Olympischen Spielen 2000 in Sydney wurde er Olympiasieger, 2001 und 2003 wurde er Dritter bei der Europameisterschaft und gewann 2003 den Weltmeistertitel. In Athen bei den Olympischen Spielen 2004 wurde er zum zweiten Mal Olympiasieger. Danach trat er zunächst nicht mehr für die Nationalmannschaft an. Bei der Weltmeisterschaft 2007 gehörte er wieder zum Team und gewann Silber. Bei den Olympischen Spielen 2008 gewannen in Peking die Ungarn das Finale gegen die Mannschaft aus den Vereinigten Staaten. Für Benedek war es der dritte Olympiasieg in Folge.