Is this a user defined stored proc or a system one?

the user might be dbo or sysadmin on the 2000 server or the proc might have execute permissions granted in the public role.