Zum Verhängnis wurden Petkovic die Resultate bei den großen Turnieren: Bei der WM in diesem Sommer scheiterte Algerien im Sechzehntelfinale an der Schweiz (0:2). Beim Afrika-Cup einige Monate zuvor kam im Viertelfinale das Aus gegen Nigeria.