When should I have to fully comply with SOX?

If you are a non-US subsidiary of an US public company, you need to follow the rules of SOX 404 for the first time in your annual report of the accounting year which ends after April 15, 2005.

If you are listed at an US stock exchange, it should be the first accounting year which ends after June 15, 2004.