It won the national championship in 2000, beating AD Torrejón in the final, and it was the runner-up in 1999 in 2002, second to CD Oroquieta and Levante UD.

CFF Puebla also reached the national cup's final in 2001 and 2005, but lost both times to Levante.

[1] Also known as Club Irex Puebla for sponsorship reasons from 2005, the team gradually declined through the 2000s, and suffering from financial strain in 2008 it merged with AD Las Mercedes to form Extremadura FCF, moving to Almendralejo.

[2] Several of its former players played in the premier championship for SPC Llanos de Olivenza, which took its place as Extremadura's powerhouse.

Note: Flags indicate national team as defined under FIFA eligibility rules; some limited exceptions apply.