We present first results from an imaging survey with the Spitzer Space Telescope of 62 brightest cluster galaxies with optical line emission located in the cores of X-ray luminous clusters selected from the ROSAT All-Sky Survey. We find that 1/3 of these sources have signs of excess infrared emission; 22 objects of 62 are detected at 70 μm and 19 have 8 to 5.8 μm flux ratios above 0.98. The strength of the excess emission correlates with the luminosity of the optical emission lines. Excluding the four systems dominated by an AGN, the excess mid-infrared emission in the remaining brightest cluster galaxies is likely powered by star formation. We find a correlation between mass deposition rate from a cooling flow model for the X-ray emission and the star formation rate estimated from the infrared luminosity. The star formation rates are 1/10 to 1/100 of the mass deposition rates expected in the absence of heating suggesting that the re-heating of the ICM is generally very effective in reducing the amount of mass cooling from the hot phase.