Couper le melon en 2 et ôter les graines. Retailler les demi-melons en quartiers puis enlever l'écorce. Retailler les quartiers en dés. Les placer sur un plateau en les espaçant suffisamment pour qu'ils ne se touchent pas (et ne forment pas de paquets au moment de la congélation). Placer au congélateur pendant 1 heure.
Verser les cubes de melon glacés dans le bol d'un blender. Ajouter le sucre, le jus de citron et le blanc d'oeuf. Mixer finement. Verser dans une boîte hermétique puis replacer au congélateur pendant 1h30. Servir ensuite le sorbet dans des coupes ou dans des cornets.