The 2003–04 season on Broadway, June 2003 to May 2004. Tony Awards: Avenue Q (Best Musical) and I Am My Own Wife (Best Play). 1 of the calendar's shows opened this season. The longest-running show then: Cats.