The presence of Cryptococcus gattii was investigated in different regions of the State of Espírito Santo. The largest number (73) of samples was collected from trees located in public places in Vitória; 47 came from preserved areas or areas with only minor human impact, surrounding this city, at altitudes from 0 to 900m above sea level; 48 came from trees native of the northern and southern regions of the state. The samples were collected from tree hollows and trunks by of swabs and yielded two isolates (1.2%) of Cryptococcus neoformans, two (1.2%) of Cryptococcus gattii and one (0.6%) of Cryptococcus laurentii. The species Cryptococcus gattii was found only in native trees from the northern region, in areas that still have remains of the Atlantic Forest, while none of the samples from any of the 22 tree species located in urban areas was able to show the presence of Cryptococcus gattii. These results show a possible relationship between the presence of Atlantic Forest and occurrences of Cryptococcus gattii. They confirm that the environment is a source of infection with this fungus.