Infection with Cryptococcus neoformans usually occurs in immunocompromised hosts and may occur in immunocompetent patients. Of all cryptococcal infections, 10-40% of patients have no apparent immune deficiency. Disseminated disease may occur in up to 62% of HIV-seronegative patients with cryptococcosis; however, cryptococcal osteomyelitis is rare. Here, we report an immunocompetent patient with cryptococcal vertebral osteomyelitis and concomitant tuberculous lymphadenitis. The patient received 12 weeks of fluconazole and a 1-year course of anti-tuberculous agents, with complete recovery.