We investigate the structure of the cross-correlation in the Korean stock market. We analyze daily cross-correlations between price fluctuations of 586 different Korean stock entities for the 6-year time period from 2003 to 2008. The main purpose is to investigate the structure of group correlation and its stability by undressing the market-wide effect using the Markowitz multi-factor model and the network-based approach. We find the explicit list of significant firms in the few largest eigenvectors from the undressed correlation matrix. We also observe that each contributor is involved in the same business sectors. The structure of group correlation can not remain constant during each 1-year time period with different starting points, whereas only two largest eigenvectors are stable for 6 years 8–9 eigenvectors remain stable for half-year. The structure of group correlation in the Korean financial market is disturbed during a sufficiently short time period even though the group correlation exists as an ensemble for the 6-year time period in the evolution of the system. We verify the structure of group correlation by applying a network-based approach. In addition, we examine relations between market capitalization and businesses. The Korean stock market shows a different behavior compared to mature markets, implying that the KOSPI is a target for short-positioned investors.