Cladophialophora bantiana, a melanized neurotropic fungus, is the most commonly reported agent of cerebral phaeohyphomycosis. We present a case of cerebral phaeohyphomycosis due to C. bantiana with a concomitant Nocardia infection in the lung. The patient was a 64-year-old male who presented with one-week history of productive cough, confusion, and staggering gait. Brain MRI showed multiple enhancing masses, and chest CT demonstrated multifocal consolidation. To confirm diagnosis, brain biopsy was performed that showed Cladophialophora bantiana. Bronchoscopic lung biopsy confirmed infection with Nocardia araoensis. The patient was treated with trimethoprim-sulfamethoxazole, meropenem, voriconazole, and liposomal amphotericin in addition to partial resection of the brain mass. After several weeks in the hospital and deteriorating status with poor prognosis, medical care was withdrawn. Cladophialophora bantiana infection is rare and requires multidisciplinary approach for accurate diagnostic confirmation. Aggressive and long-term treatment with voriconazole along with early neurosurgical intervention may offer an improved chance of survival in these patients.