From my experience with Perl2Exe, it sometimes helps to explicitly 'Use' every module at the top of your main script. In oder to get my Tk apps to compile for Win98, I have to have Tk::blah where 'blah' is every Tk module I use in the application. This may have been improved in a later version of Perl2Exe, but that's what I've had to do in the past. From your error message, you might also try adding some paths to @INC manually with 'use lib'.