This study aims to develop and examine the counseling modules in reducing communication apprehension problem experienced in four dimension such as group discussion, meeting, dyad and public speaking by students in higher education institutions. Moreover, this study also aims to observe the effects of main time and time-group interaction. Approach used in this study was quantitative by using quasi-experimental design involving three types of tests, namely the pre-test, post-test and follow-up test. Sample of study involved a total of 60 students at a one of university in northern Malaysia. The study involved two groups namely, the treatment group that used the new approach by the combines solution focused brief counseling and cognitive behavioral and a control group using the existing approach known as cognitive focus group counseling Corey. Personnel Report Communication Apprehension (PRCA-24) questionaire was used to observes the changes in the level of communication apprehension before and after the group counseling intervention. Results indicated that both modules can reduce the communication apprehension among students.