While studying the interaction of Cryptococcus neoformans with Dictyostelium discoideum, we noticed that yeast colonies in agar with a feeder lawn of Klebsiella aerogenes were brown. This finding was intriguing because C. neoformans colonies are not pigmented unless they are provided with precursors for melanization. Strains of all C. neoformans serotypes produced brown pigment in response to K. aerogenes at 22, 30, and 37 degrees C. Pigment production required fungal laccase and was suppressed by high concentrations of glucose. Treatment of brown cells with guanidinium isothiocyanate and hot concentrated HCl yielded particulate material that had the physical and chemical characteristics of melanins. No pigment formation was observed when C. neoformans was exposed to live Escherichia coli or heat-killed K. aerogenes. Analysis of K. aerogenes supernatants revealed the presence of dopamine, which can be a substrate for melanin synthesis by C. neoformans. Our findings illustrate a remarkable interaction between a pathogenic fungus and a gram-negative bacterium, in which the bacterium produces a substrate that promotes fungal melanization. This observation provides a precedent that could explain the source of a substrate for C. neoformans melanization in the environment.