This paper addresses the numerical modeling of the solidification of a binary alloy that obeys a liquidus-solidus phase diagram. In order to capture the moving melting front, we introduce a Lagrange projection scheme based on a random sampling projection. Using a finite volume formulation, we define accurate numerical fluxes for the temperature and concentration fields which guarantee the sharp treatment of the boundary conditions at the moving front, especially the jump of the concentration according to the liquidus-solidus diagram. We provide some numerical illustrations which assess the good behavior of the method: maximum principle, stability under CFL condition, numerical convergence toward self-similar solutions, ability to handle two melting fronts. KEYWORDS binary alloy, finite volume method, Lagrange projection scheme, random sampling projection, sharp model, solidification, Stefan problem 1 Numer Methods Partial Differential Eq. 2019;35:733-760. wileyonlinelibrary.com/journal/num