Cotyledon protoplasts were isolated from seedlings of Xinjiang muskelon (Cucumis melo var.saccharinus) grown under sterile conditions and cultured in modified Miller medium. High frequency division of the protoplast-derived cells was observed. Agarose bead culture with B6S3 tobacco crown gall nurse cells was found most suitable for the cotyledon protoplasts when compared with other culture methods. Intact plants were regenerated from the protocalli by a two-step culture procedure with liquid and then solid media.