This study describes a case of extra-nodal marginal zone lymphoma presenting in skeletal muscle and recurring on multiple occasions in the same tissue at other sites. In this case, 18F-fluoro-deoxy-glucose positron emission tomography scanning was the most useful surveillance modality.