The PATH is located in your ~/.profile, ~/.bashrc, or ~/.bash_profile file.
This file is made for your account only.
When you set your PATH, you probably editted /home/yourname/.profile right?
Sudo doesnt (as one might think) uses the PATH from /root/.profile instead of /home/yourname/, nor does it always use your own PATH.
The problem is that a couple of variables are overwritten by sudo. Which ones depends on your system. As root, run:
It will tell you if your PATH is used or not.
You could then use sudo -E option to overwrite the using of the default PATH. See the description in the manpage about the /etc/sudoers file.