cgi/perl script won't run!?

Hi, I'm trying to get Linux to execute my cgi/perls scripts. On the first line of the my.cgi file I got #!/usr/bin/perl which should be the right path (at least that's what which and whereis gave me). I've also given full rights to the file (777). Still when I try to run the script bash returns "my.cgi is not a command" or something like that! I've also got a simple bash script and that one runs ok! Do I need to enable perl somehow so that my linux will let me execute cgi/perl scripts? (I'm running SuSE 7.2) Cheers! - tk