If your SMTP server requires authentication to send to outside hosts then you can't using Mail::Sendmail. If you read the documentation (the section entitled LIMITATIONS) it specifically says it doesn't support SMTP auth. Switch to another mail sending module which does support authentication, or bribe and/or coerce your mail admin into letting the source box in question send mail to outside hosts without authentication.