Paul arrived at Gunners in the middle of last season as an assistant to South African coach, Calvin Petersen. At the time, he was also the national Under-23 coach.
Just as much as there were doubts over whether he was the right man for the Under-23 side, similar qualms were expressed when he was announced as the man to lead Gunners.