No caso da remoção de tumores gengivais para um único tumor, a operação demora geralmente entre 0,5 e 1 hora. Como não se trata apenas da duração da cirurgia, a boca do tumor gengival é um ambiente contaminado e as bactérias podem estar presentes dentro da boca em tempos normais, e a cirurgia requer uma operação relativamente estéril, pelo que a boca precisa de ser esterilizada antes de se poder iniciar a remoção do tumor gengival. A remoção de tumores gengivais não é apenas um processo de remoção do tumor, mas também um processo de remodelação das gengivas circundantes e do osso alveolar, uma vez que isto é necessário para reduzir a recorrência de tumores gengivais e restaurar as gengivas à sua forma normal de vieira, a fim de restaurar o efeito estético. O tempo de remoção é relativamente rápido, mas a preparação pré-operatória e a revisão pós-operatória das gengivas e possivelmente do osso alveolar pode demorar algum tempo. Se o tumor for grande e afectar 2-3 dentes, ou se estiver presente tanto no lado vestibular como no lingual, a operação pode demorar 1-2 horas ou mais.