In Indonesia, Toxoplasma and its associations with blood-borne viruses have been poorly studied. In order to study the association between anti-Toxoplasma antibodies and blood-borne viral antibodies, blood samples from 497 participants (375 inmates from four prisons in Central Java, Indonesia and 122 HIV patients at a Voluntary Counseling and Testing Clinic in Surakarta, Indonesia) were tested for serological markers of Toxoplasma, human immunodeficiency virus (HIV), hepatitis B virus (HBV), hepatitis C virus (HCV), hepatitis D virus (HDV) and human T-lymphotropic virus types I and II (HTLV-1/2). Anti-Toxoplasma IgG and IgM positivity rates were 41.6% and 3.6%, respectively. One point two percent of participants was positive for both anti-Toxoplasma IgG and IgM antibodies. Sixteen point five percent, 11.3%, 2.6% and 2.8% of participants were positive for anti- Toxoplasma IgG combined with anti-HCV antibodies, anti-Toxoplasma IgG combined with anti-HIV antibodies, anti-Toxoplasma IgM combined with anti-HIV antibodes and anti-Toxoplasma IgG combined with both anti-HIV and anti-HCV antibodies, respectively. Anti-Toxoplasma IgM seropositivity was associated with anti-HIV (aOR = 4.3; 95% CI: 1.112-16.204, p = 0.034). Anti-Toxoplasma IgG antibodies were associated with anti-HCV (aOR = 2.8; 95% CI: 1.749-4.538, p < 0.001) and history of injection drug use (aOR = 3.1; 95% CI: 1.905-5.093, p < 0.001). In conclusion, we recommend patients with HIV, HCV infection and injection drug users should be screened for Toxoplasma infection in Indonesia.