use時の@INC

自分でモジュールを作ってみて、それをuseしようとすると

Can't locate Hoge.pm in @INC (@INC contains: /etc/perl /usr/local/lib/perl/5.8.8 /usr/local/share/perl/5.8.8 /usr/lib/perl5 /usr/share/perl5 /usr/lib/perl/5.8 /usr/share/perl/5.8 /usr/local/lib/site_perl) at ./hoge.cgi line 8.
BEGIN failed--compilation aborted at ./hoge.cgi line 8.

と怒られ、useできない。

#!/usr/bin/perl
use strict;
use warnings;

print "$_\n" for (@INC);

で調べてみると、カレントディレクトリや、PERL5LIB環境変数で指定したものが表示されるのに、上のエラーメッセージで出てくる@INCの中身は変わらない。
なんでだろう?
CGIだからか?