These are some of the signs of gingivitis and if not treated it could progress and lead to periodontitis and eventually leads to tooth loss. As a first step to confirm the diagnosis of gingivitis. Upon confirming the diagnosis of gingivitis, usually the first step of treatment is thorough, professional teeth cleaning to remove plaque and tartar build up from the teeth.