In januari 2002 bereikte Zuid-Afrika de kwartfinale van de Afrika Cup. Het team van Queiroz werd uitgeschakeld na een 0-2 nederlaag tegen Mali.