I did actually do a dumb on %ENV before posting this message but none of them had a solution that would work. (this is the full list of %ENV that printed out).

SCRIPT_NAME /cgi-bin/server-test.pl 
SERVER_NAME www.mypage.com 
SERVER_ADMIN webmaster@mypage.com 
HTTP_ACCEPT_ENCODING gzip, deflate 
HTTP_CONNECTION Keep-Alive 
REQUEST_METHOD GET 
HTTP_ACCEPT image/gif, image/x-xbitmap, image/jpeg, image/pjpeg, appli
+cation/x-shockwave-flash, */* 
SCRIPT_FILENAME /home/spyders/public_html/cgi-bin/server-test.pl 
SERVER_SOFTWARE  
QUERY_STRING  
REMOTE_PORT 60118 
HTTP_USER_AGENT Mozilla/4.0 (compatible; MSIE 6.0; Windows NT 5.1; .NE
+T CLR 1.1.4322) 
SERVER_PORT 80 
HTTP_ACCEPT_LANGUAGE en-us 
REMOTE_ADDR 66.47.159.11 
SERVER_PROTOCOL HTTP/1.1 
PATH /usr/local/bin:/usr/bin:/bin 
REQUEST_URI /cgi-bin/server-test.pl 
GATEWAY_INTERFACE CGI/1.1 
SERVER_ADDR 216.32.90.218 
DOCUMENT_ROOT /home/spyders/public_html 
HTTP_HOST www.mypage.com
[download]

As other people mentioned below, $ENV{REQUEST_URI} works just fine. It's weird I didn't get that in my dump though.

Thanks for your help.