RedHat AS4 behind an ISA server

The company I work for has setup MS ISA and has effectivly killed my ability to connect my linux server to the internet. What do I need to do on my linux box to make use of the ISA server.