Background/Objectives: Genitourinary Syndrome of Menopause (GSM) negatively affects quality of life in postmenopausal women, causing sexual dysfunction, vaginal atrophy, and pelvic discomfort. Non-hormonal therapies, such as laser treatments, have emerged as potential alternatives, but evidence comparing intravaginal and extravaginal K-Laser therapy remains limited. The objective is to evaluate the efficacy of intravaginal and extravaginal K-Laser therapy on the symptoms of Genitourinary Syndrome of Menopause (GSM) in postmenopausal women. Methods: In this single-center, randomized, single-blind, placebo-controlled trial, 57 postmenopausal women were randomly assigned to receive either intravaginal and extravaginal K-Laser Cube Plus 30 therapy (n=36) or a simulated control treatment (n=21). The primary outcome was sexual function, measured by the Female Sexual Function Index (FSFI). Secondary outcomes included vaginal pH and pelvic floor muscle function assessed via the PERFECT protocol. Assessments were performed at baseline and after the 6-week treatment period. Results: Fifty-seven women were enrolled, with ten lost to follow-up. After 6 weeks, the treatment group showed significant improvements over the control group in FSFI (mean difference = 6.38; p < 0.001), PERFECT protocol scores (mean difference = 0.78; p = 0.004), CPPQ-Mohedo (mean difference = 5.44; p < 0.001), and Menopause Rating Scale (mean difference = 6.50; p = 0.017). Significant reductions were also observed in vaginal dryness, vulvar dystrophy, and atrophy (p < 0.001). Conclusions: Intravaginal and extravaginal K-Laser therapy is a safe and effective non-hormonal intervention for GSM, improving sexual function, pelvic floor function, and menopausal symptoms.