The present paper evaluates whether the adaptive market hypothesis provides a better description of the behavior of Indian stock market using daily values of Sensex and Nifty, the two major indices of India from January 1991 to April 2013. We employed linear and nonlinear methods to evaluate the hypothesis empirically. The linear tests show a cyclical pattern in linear dependence suggesting that the Indian stock market switched between periods of efficiency and inefficiency. However, the results from nonlinear tests reveal a strong evidence of nonlinearity in returns throughout the sample period with a sign of the taping magnitude of nonlinear dependence in the recent period. The findings suggest that Indian stock market is still in the first stage of AMH and hence calls for an active portfolio management for excess returns.