CRISPR/Cas9 is a powerful genome editing tool for trait improvement in various crops; however, enhancing mutation efficiency using CRISPR/Cas9 in watermelon and melon remains challenging. We designed four CRISPR systems with different sgRNA expression cassettes to target the phytoene desaturase (PDS) gene in melon. The constructed vectors were delivered to host plants using Agrobacterium-mediated transformation. Phenotypic and genotypic analyses of the edited melon seedlings revealed that the CRISPR systems with tRNA and Csy4 spacers driven by the Pol II-type promoter significantly improved mutation efficiency, reaching 25.20% and 42.82%, respectively. Notably, 78.95% of the mutations generated by the Csy4 system involved large-fragment deletions (LDs) between the two target sites. In watermelon, the Csy4 system achieved a PDS editing efficiency of 41.48%, with 71.43% of the edited seedlings showing LD between the two target sites. Sequencing analysis indicated that the edited melon seedlings exhibited heterozygous, three-allele mutation and chimeric events; the edited watermelon seedlings included 2/14 homozygous mutations. Compared to the commonly used Pol III promoter, using the Pol II promoter to drive sgRNA expression cassettes containing Csy4 showed the best improvement in CRISPR/Cas9 editing efficiency in melon; this system was also effective in watermelon.