Wild poliovirus-associated paralytic poliomyelitis has not been reported in Australia since 1977. We report type 1 wild poliovirus infection in a man who had traveled from Pakistan to Australia in 2007. Poliomyelitis should be considered for patients with acute flaccid paralysis or unexplained fever who have been to poliomyelitis-endemic countries.