Paranasal sinuses represent an unusual site for non-Hodgkin's lymphoma (NHL). Failure after treatment for paranasal sinus lymphomas is usually in non-irradiated sites and marginal sites. With this case report, we present a paranasal sinus lymphoma in complete remission with an isolated recurrence in skeletal muscle of the right lower limb for the first time in the literature.