После этого Пицуркэ вернулся в «Стяуа», которую тренировал вплоть до 2004 года, когда вновь занял пост тренера национальной команды, освободившийся после увольнения Ангела Йордэнеску, не сумевшего вывести сборную на Евро-2004. При Пицуркэ румыны уверенно пробились на следующий чемпионат Европы, но на нём выступили неудачно. Виктор, однако, остался на своём посту и ещё некоторое время руководил сборной. В 2009 году он был уволен со своего поста за неудовлетворительные результаты в отборочном турнире к чемпионату мира 2010.