Eastern barred bandicoots (Perameles gunnii) are thought to be highly susceptible to disease caused by infection with the protozoan parasite Toxoplasma gondii. This study followed a population of 67 P. gunnii introduced onto the Summerland Peninsula, Phillip Island, Australia, where the prevalence of T. gondii infection in the feral cat population was known to be very high. Prior to release, bandicoots were tested for serologic exposure to T. gondii using the modified agglutination test. A subset of bandicoots was tested on four occasions after release onto the peninsula. No seroconversion was detected at any time point. A subset of bandicoots was radiotracked after release and at two additional trapping sessions to help monitor survival. Toxoplasma gondii DNA was not detected by PCR in eight carcasses recovered for necropsy. Fourteen founder bandicoots (21% of founders) were known to be alive at 500 d post-release. A total of 29 unmarked bandicoots were trapped over the study period, confirming that the bandicoots were successfully reproducing on the island. Body weight, packed cell volume, and total plasma protein were used as measures of individual animal health; population health was inferred from these data. Body weight was significantly associated with trip number, with a general trend of increasing weight after release onto the island. This study showed that eastern barred bandicoots were able to establish a new population despite a probably high environmental load of T. gondii.