Wellington Zoo Vet Doctor Sarah Alexander said it would normally take a minimum of three hours to do but this one went on for around four.
She said it was more complicated that expected as it took longer than planned getting cleaning the material out of the tooth.
However the 16-year-old lioness came through the operation well.
A team of zookeepers from the carnivore team were watching Djembe closely during the procedure for any signs of movement in her eyes or ears to make sure the doctors were using the correct amount of anesthetic.
Carnivore team leader Maxine Jenkins said she discovered the problem with the lioness's 10cm long canine tooth during a routine inspection.