Executing script with root privilages from a user login

I need to regular users to be able to launch a script which does something requiring root privilages. I've tried using chmod 4755 which gives it
-rwsr-xr-x permissions but it still can not be run as the regular user.

Is the offending command in the user's PATH?
What error message do you get?