Nigeria hosted the 1980 finals still searching for their first African Cup of Nations title.
In 1996, South Africa's Neil Tovey became the first white man to lift the Cup of Nations
Their duck was broken when Segun Odegbami inspired the Green Eagles to a thumping 3-0 win over Algeria in the final.
In 1982, the tournament was played on Libya's artificial pitches and, as was becoming customary, the hosts profited from home advantage to reach the final.
But the Libyans lost 7-6 on penalties to Ghana as the Black Stars collected their fourth and last title.
After holders Ghana had made an early exit from the 1984 tournament in the Ivory Coast, Cameroon and Nigeria met in the final, with the Indomitable Lions scoring two late goals to lift the trophy for the first time.
Egypt held the 15th event in 1986 and recovered from a shock 1-0 defeat to Senegal in their opening game to face a showdown against Cameroon.
The match was settled by penalties, with Egypt holding their nerve to prevail 5-4 and take the trophy back to Cairo for the first time in almost 30 years.
Moroccan fans were expectant of victory as they hosted the 1988 edition, and the Atlas Lions responded by reaching the semi-finals.
It took the drawing of lots in a downtown hotel for Algeria to join them in the last four, but it was Nigeria and Cameroon who won through to the final.
Emmanuel Kunde's penalty gave Cameroon their second title.
The first tournament of the 1990s, hosted by Algeria, saw the Desert Foxes being crowned African champions for the first and only time after a 1-0 victory over Nigeria in the final.
In 1992, Senegal played host to an expanded twelve-team tournament which the Ivory Coast won 11-10 after a heart-stopping penalty shoot-out against Ghana.
The 1994 tournament turned out to be a disaster for hosts Tunisia, who made a humiliating exit after the group stage. Zambia surprised many by reaching the final where they lost 2-1 to Nigeria.
After Nigeria's withdrawal from the 1996 finals in South Africa for political reasons, Neil Tovey became the first white player to raise the Cup of Nations trophy aloft following Bafana Bafana's 2-0 victory over Tunisia in the final.
The final of the 1998 edition in Burkina Faso featured the tournament's top scorers in Egypt's Hossam Hassan and South Africa's Benni McCarthy.
Cameroon celebrate their 2002 cup success
Neither could add to their tally of seven as Ahmed Hassan and Mostafa scored the goals that handed Egypt a record fourth championship, and made Mahmoud El-Gohary the first man to win the competition as both a player and coach.
Cameroon made it a hat-trick of victories in 2000.
By now they were seen as one of the strongest footballing nations in the world, just 10 years after they surprised many with their efforts at Italia '90.
But they had to fend off fierce competition from joint hosts Nigeria in the final.
Cameroon appeared to be cruising after Samuel Eto'o and Patrick Mboma gave their side a 2-0 lead.
But the Super Eagles hit back with two quick goals from Raphael Chukwu and Jay-Jay Okocha
The match went to penalties. After misses from Nigeria's Nwanko Kanu and Victor Ikpeba, it was left to Rigobert Song to slot home the winning kick.
The 2002 final between Cameroon and Senegal, held in Mali, also went to penalties.
But unlike the 2000 finale, this was a dour match.
Three missed spot-kicks cost Senegal dear as Cameroon's Patrick Suffo, Etame Mayer and Geremi Njitap ensured their country retained the cup.