Previous work suggests that cell surface heparan sulfate acts as a receptor for the Apicomplexan parasite Toxoplasma gondii. Using Chinese hamster ovary cell mutants defective in heparan sulfate biosynthesis, we show that heparan sulfate is necessary and sufficient for infectivity. Further, we demonstrate that the parasite requires N sulfation of heparan sulfate initiated by N-deacetylase/N-sulfotransferase-1, but 2-O sulfation and 6-O sulfation appear to be dispensable. In order to study the role of heparan sulfate in other cell types, we created a conditional allele for N-deacetylase/N-sulfotransferase-1 by using Cre-loxP technology. Mammary tumor cells lacking N-deacetylase/N-sulfotransferase-1 exhibited reduced toxoplasma infectivity like Chinese hamster ovary cell mutants. Surprisingly, heparin, chemically modified heparinoids, and monoclonal antibodies to heparan sulfate had no effect on toxoplasma infection. T. gondii attachment and invasion were unchanged in N-deacetylase/N-sulfotransferase-1-inactivated cells as well, but replication was reduced. Thus, heparan sulfate does not appear to function as a receptor for T. gondii but instead facilitates parasite replication postinvasion.