@EricStucky We have that $|G|=p^km$, where $k\not\mid m$. That's why a $p$-Sylow group is a group of maximum order $p^k$, right?
Since $N_G(P)\leq G$, we have that $|N_G(P)|\mid |G|$. Therefore, the prime factorization of $N_G(P)$ has no more than $k$ factors of $p$.
We have that $P\leq N_G(P)$, so $|P|\mid |N_G(P)|$. Therefore, $N_G(P)=p^kn$, where $k\not\mid n$ and so $P$ is a $p$-Slyow subgroup also of $N_G(P)$, right?