Post-Vasectomy Semen Analysis is performed after 9 to 12 weeks of the procedure.