The Markowitz portfolio optimization model, popularly known as the Mean-Variance model, assumes that stockreturns follow normal distribution. But when stock returns do not follow normal distribution, this model wouldbe inadequate as it would prescribe sub-optimal portfolios. Stock market literature often deliberates that stock returns are non-normal. In such context the Markowitz model would not be sufficient to estimate the portfolio risks. The purpose of this paper is to expand the original Markowitz portfolio theory (mean-variance) via adding the higher order moments like skewness (third moment about the mean) and kurtosis (fourth moment about the mean) in the return characteristics. The research paper investigates the impact of including higher moments using multi-objective programming model for portfolio stock selection and optimization. The empirical results indicate that the inclusion of higher moments had a considerable impact in estimating the returns behavior of portfolios. The portfolios optimized using all the four moments, generated higher returns for the given level of risk in comparison to the returns of the Markowitz model during the study period 2000-2011. The results of this study would be immensely useful to fund managers, portfolio managers and investors as it would help them in understanding the Indian stock market behavior better and also in selecting alternative portfolio selection models. © 2014 Springer Japan.