Cyanoacrylate tissue adhesive is proposed to promote soft tissue healing in oral surgery and minimize complications (pain, inflammation, and bleeding) associated with wound healing by secondary intention. The objective was to compare cyanoacrylate tissue adhesive (test group) with suture (control group) in terms of postoperative complications, operative time, and wound healing in the palatal donor area after harvesting a de-epithelialized gingival graft. A randomized controlled clinical trial was performed in 24 patients randomly assigned to one of two study groups. Data were gathered on wound bleeding, operative time, postoperative pain, inflammation, hyperesthesia, necrosis, and donor area healing time. Operative time was almost 50% shorter in the tissue adhesive cyanoacrylate group, a significant between-group difference (p = 0.003). Spontaneous bleeding in the donor area during the first 24 h was observed in 11.1% of the tissue adhesive cyanoacrylate group versus 88.9% of the suture group—a significant difference. No significant between-group difference was observed in postoperative pain, inflammation, or degree of healing over time. There were no cases of hyperesthesia or wound necrosis. Utilization of tissue adhesive cyanoacrylate rather than suture in palatal de-epithelialized gingival graft harvesting reduces postoperative bleeding during the first 24 h, as well as the operative time.