Would of advise that you do not do medical so early. Remember you can sit in the Express entry pool for weeks and months until ITA. You have to very sure that you will have very high point/score on your profile and get nominated within a short time.
OK, as long as it is Non-EDE Worker type, but to be sure, he can also call the panel physician to be sure he can use it for EE and that all the required tests are done. I'm not as familiar with medicals for WP but I tend to believe they're the same at least, or if someone here can confirm it's possible.