El primer período exitoso del Debreceni fue desde su ascenso más reciente a la Primera división en 1993, y desde entonces el club ha ganado todos sus títulos nacionales de Copa de Hungría en 1999 y 2001, y el título de Liga de Hungría por primera vez en 2005.