Na Africkém poháru národů 2002 postoupil bez prohry ze skupiny B, ve čtvrtfinále ale padl s domácím Mali. Před mistrovstvím rezignoval, jihoafrická asociace k němu po neúspěchu na africkém turnaji přivedla bývalého kouče národního týmu Joma Sona, bývalého fotbalisty. Oba muži se nedokázali dohodnout na konečné soupisce pro MS, proto Queiroz odešel.