Canonical correlation analysis(CCA) is a popular technique that works for finding the correlation between two sets of variables. However, CCA faces the problem of small sample size in dealing with high dimensional data. Several approaches have been proposed to overcome this issue, but the resulting transformation matrix fails to extract shared structures among data samples. In this paper, we propose trace norm regularized CCA(SRCCA) that not only tackles the problem of small sample size but also uncover the underlying structures between target classes. Specifically, our formulation characterizes the intrinsic dimensionality of a transformation matrix owing to the appealing property of trace norm. Evaluations over public data sets deliver the effectiveness of our algorithm.