Greenshell™ mussels are New Zealand’s largest seafood export species. Some export markets require compliance with ‘zero’ tolerance legislation for Listeria monocytogenes in 25 g of product. Even though individually quick frozen (IQF) mussel products are labeled ‘to be cooked’, and are not classified as ready-to-eat, some markets still require them to comply with the strict policy. Three mussel processing plants were assessed for the pattern of L. monocytogenes contamination on raw material, environment, food contact surfaces, and in the final product. Cultures (n = 101) obtained from an industrial Listeria monitoring program from August 2007 to June 2009 were characterized by serotyping and pulsed field gel electrophoresis. Using the crystal violet method, isolates were assessed for their ability to form biofilms. This work confirmed the presence of L. monocytogenes in raw and processed product, and the importance of cross-contamination from external and internal environments. Processing plants had L. monocytogenes pulsotypes that were detected more than once over 6 months. No correlation was found between biofilm-forming ability and persistent isolates. Two pulsotypes (including a persistent one), were previously isolated in human cases of listeriosis in New Zealand, but none of the pulsotypes matched those involved in international outbreaks.