Sialolithiasis along with sialadenitis is one of the commonly occurring salivary gland disorders. Sialadenitis is an inflammatory disease of the salivary glands. It usually occurs insidiously causing pain to the patient and may lead to development of fibrous mass of the salivary gland. The cause of sialadenitis is most commonly due to the salivary duct caliculi which is termed as sialolith or salivary stones which causes statis of saliva in the ducts. This condition is usually accompanied by pain and tenderness of the involved site. Therefore, we report a case of a male patient aged 60 years with pain in the floor of the mouth in the submandibular region which was diagnosed as submandibular sialolithiasis along with sialadenitis and propose a diagnostic algorithm.