This study aims to re-examine the predictability of Malaysian stock returns and investigate whether the predictability can be exploited to earn abnormal returns using market timing strategy with consideration of transaction costs. Using quarterly and monthly data covering the period from January 1987 to December 2010, the regression results show that KLCI excess returns are statistically related to change in lending interest rate, exchange rate, money supply and industrial production index. Recursive predictions derived from the optimal regression models are only capable of correctly predicting the positive signs of actual excess returns, whereas the forecasting accuracy of actual negative returns is very low, especially under quarterly trading basis. The results also indicate that the market timing strategy constructed on the basis of the recursive predictions only dominate the naive buy-and-hold strategy in monthly trading frequencies.