Background and Objectives: Periodontal surgery requires local anesthetic coverage to alleviate patient discomfort. Needles and injections can engender feelings of fear and anxiety in individuals. This study aimed to assess the level of comfort and anxiety in patients during the administration of local anesthesia using needleless jet anesthesia (JA) when compared to a conventional syringe (CS) in periodontal surgery. Method and Materials: 60 sites were designated for injection in a split-mouth design in 30 subjects who required periodontal surgery. Local anesthesia was administered in two appointments scheduled one week apart using either a JA system or a CS. The Visual Analogue Scale (VAS), Verbal Rating Scale (VRS), and Beck’s anxiety inventory were used to report the pain and anxiety levels while injecting local anesthesia. Statistical analysis of the results was performed using the Shapiro–Wilks test and Paired t-test. Results: Patients reported greater comfort with JA. The VAS and VRS values were statistically significant—(p = 0.003) and (p = 0.001), respectively. Patients showed fear and were nervous about receiving a local anesthetic using a CS. A few subjects experienced lingering pain with the CS, whereas greater comfort and no lingering soreness were reported post-operatively at the site of JA administration. Conclusions: This study provides the first comprehensive assessment of using JA for periodontal surgical procedures. Lower pain scores were consistently observed with the use of jet injectors. Patients were at ease and reported lesser anxiety and greater comfort with jet injectors, making it ideally suited for providing local anesthesia in periodontal surgery.