It is observed that the number of Indonesia's domestic investor who involved in the stock exchange is very less compare to its total number of population (only about 0.1%). As a result, Indonesia Stock Exchange (IDX) is highly affected by foreign investor that can threat the economy. Domestic investor tends to invest in risk-free asset such as deposit in the bank since they are not familiar yet with the stock market and anxious about the risk (risk-averse type of investor). Therefore, it is important to educate domestic investor to involve in the stock exchange. Investing in portfolio of stock is one of the best choices for risk-averse investor (such as Indonesia domestic investor) since it offers lower risk for a given level of return. This paper studies the optimization of Indonesian stock portfolio. The data is the historical return of 10 stocks of LQ 45 for 5 time series (January 2004 – December 2008). It will be focus on selecting stocks into a portfolio, setting 10 of stock portfolios using mean variance method combining with the linear programming (solver). Furthermore, based on Efficient Frontier concept and Sharpe measurement, there will be one stock portfolio picked as an optimum Portfolio (Namely Portfolio G). Then, Performance of portfolio G will be evaluated by using Sharpe, Treynor and Jensen Measurement to show whether the return of Portfolio G exceeds the market return. This paper also illustrates how the stock composition of the Optimum Portfolio (G) succeeds to predict the portfolio return in the future (5th January – 3rd April 2009). The result of the study observed that optimization portfolio using Mean-Variance (consistent with Markowitz theory) combine with linear programming can be applied into Indonesia stock's portfolio. All the measurements (Sharpe, Jensen, and Treynor) show that the portfolio G is a superior portfolio. It is also been found that the composition (weights) stocks of optimum portfolio (G) can be used to predict the forward return (5th January – 3rd April 2009). It is shown that the stock portfolio return of 5th January – 3rd April 2009) has exceeded the market return for the same period of time based on Sharpe and Treynor measurement.