If your proxy server will accept challenge-response NTLM authentication only, then I doubt you can use LWP::UserAgent, as you need a client which can authenticate using your NT security context. The only suggestion I have is to look into the Win32::Internet client module. Since this uses microsoft's own wininet.dll file, if anything can pass on the proper NTLM authentication, it should be this system. More info here