We propose a stochastic level value approximation method for a quadratic integer convex minimizing problem in this paper.This method applies an importance sampling technique,and make use of the cross-entropy method to update the sample density functions.We also prove the asymptotic convergence of this algorithm,and re- port some numerical results to illuminate its effectiveness.