Between June and September 2010, widespread Italian consumer reports of unusual blue spoilage on fresh dairy products were publicized, resulting in the so-called blue mozzarella event. An inordinately high number of samples from mozzarella and whey cheese products of Italian and German production subsequently tested positive for Pseudomonas fluorescens. The aim of this study was to verify whether a selected P. fluorescens strain was responsible for this apparently unusual event. Molecular characterization of 181 isolated P. fluorescens strains was conducted using a newly optimized pulsed-field gel electrophoresis protocol. Although a high number of pulsotypes was found (132), only four pulsotypes were associated with more than one production plant, and only one German isolate had the same pulsotype as was detected in two Italian plants. This is the only evidence of possible cross-contamination among cheeses from the two countries. The overall results did not support the spread of contamination from German to Italian plants or the presence of one environmental strain that spread in both countries.