CRISPR/Cas9 system has been widely applied in many plant species to induce mutations in the genome for studying gene function and improving crops. However, to our knowledge, there is no report of CRISPR/Cas9-mediated genome editing in melon (Cucumis melo). In our study, phytoene desaturase gene of melon (CmPDS) was selected as target for the CRISPR/Cas9 system with two designed gRNAs, targeting exons 1 and 2. A construct (pHSE-CmPDS) carrying both gRNAs and the Cas9 protein was delivered by PEG-mediated transformation in protoplasts. Mutations were detected in protoplasts for both gRNAs. Subsequently, Agrobacterium-mediated transformation of cotyledonary explants was carried out, and fully albino and chimeric albino plants were successfully regenerated. A regeneration efficiency of 71% of transformed plants was achieved from cotyledonary explants, a 39% of genetic transformed plants were successful gene edited, and finally, a 42-45% of mutation rate was detected by Sanger analysis. In melon protoplasts and plants most mutations were substitutions (91%), followed by insertions (7%) and deletions (2%). We set up a CRISPR/Cas9-mediated genome editing protocol which is efficient and feasible in melon, generating multi-allelic mutations in both genomic target sites of the CmPDS gene showing an albino phenotype easily detectable after only few weeks after Agrobacterium-mediated transformation.