Entre 1994 y 1999 Queiroz dirigió a diversos equipos y selecciones sin pena ni gloria, pero obtuvo el mérito de clasificar a la Selección de fútbol de Sudáfrica para el Mundial de 2002, donde cayó en la primera fase.