Optimal surveillance strategies for identifying patients colonized with and at risk for transmitting carbapenem-resistant Enterobacteriaceae (CRE) are urgently needed. We instituted an enhanced surveillance program for CRE that identified unrecognized CRE-colonized patients but failed to identify possible CRE transmissions. We also identified risk factors associated with transmitting CRE.