Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)Nanostructured Co-doped anatase TiO2 (Ti1-xCoxO2-delta) samples were prepared and studied with particular emphasis on their compositional, structural, and magnetic properties. A detailed microstructural analysis was carried out to investigate the nature of the Co incorporation into the anatase TiO2 matrix. By combining different techniques, we confirmed the replacement of Ti4+ by Co2+ ions in the anatase TiO2 structure. Neither segregated secondary phases nor Co-rich nanocrystals were detected. Co doping was found to introduce oxygen vacancies into the system by means of a charge-compensation process. Superconducting quantum interference device magnetometry demonstrated paramagnetic Curie-Weiss behavior with antiferromagnetic interactions even in the presence of a high density of oxygen vacancies. The fitting of the M(H) curves in the limits of low and high temperatures enable the fractions of isolated and antiferromagnetically coupled Co ions to be extracted. We discuss the observed magnetic behavior of our samples considering the current main theories for the magnetic properties of dilute magnetic oxides.117251325213260Fundação de Amparo à Pesquisa do Estado de Minas Gerais (FAPEMIG)Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)FINEP [134/08]Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)FAPEMIG [APQ-02600-12, PPM-00524-12]CNPq [306867/2009-5, 476870/2011-9]CAPES [PNPD-2007, PNPD-2011]FINEP [134/08]