Redirecting after form submission

Based on what I know about Perl, I've come to the realization that you can't use "redirect" in the same Perl script where you also print an HTML header.  If you do, the "print redirect" command gets printed to the browser instead of being interpreted as a command.  If this is true, is there any way to use the redirect command in the same Perl script that uses the print->header() or other HTML header command?

Thanks.