Rhinosporidiosis is a chronic granulomatous disease of the mucous membrane, predominantly of the nose and nasopharynx. It is uncommon in Malaysia but has been seen in immigrant workers from endemic areas like India and Sri Lanka. A case seen in Johor is reported here to highlight the need of awareness among clinicians at a time where there is increasing numbers of immigrant workers in our country. The causative organism of this disease is Rhinosporidium seeberi, which is found in stagnant waters. Sporangia and endospores of R. seeberi are seen in the granulomatous polypoidal lesions. The patients commonly present with epistaxis and nasal blockage. Complete excision is the treatment of choice for this disease. Recurrences are common despite anti-microbial treatment.