I was having a problem with that, but figured it out eventually. The Perl code was in a separate .pl file, and both that file an the .pm file were getting installed. The functions in the .pl file weren't getting found, naturally. Since the code in question was being used in the Makefile.PL (to get C compiler flags) as well as in the module, I ended up using do FILE to include it both places.