Football is subjective, results aren't. When can we start to measure progress by using the league table?
The results are against different standards of opposition, with selection issues and various other problems that are not down to the manager himself, so the only reasonable answer to your question is that the progress under Pardew can be judged after a full season.