This pilot study aimed to explore the effect of solution-focused group counseling intervention on Internet addiction among college students. Eighteen college students participated in this study, out of which nine subjects were assigned into the experimental group and the rest (n = 9) to a control group. The experimental group received group counseling for five weeks, while the control group did not receive any intervention. The revised version of the Chinese Internet Addiction Scale (CIAS-R) was used to capture pre-test and post-test excessive use in the two groups. The experimental group was also subjected to a follow-up test and self-reported Internet addiction scores six months after the end of group counseling. Results showed that after the five-week solution-focused group counseling, the scores of four dimensions of the CIAS-R in the experimental group had CIAS-R decreased, and the reduction trend of the total score of CIAS-R was similar across all subjects in this group. The treatment effect was larger than the placebo reduction in the control group in two dimensions: compulsive and withdrawal (Sym-C & Sym-W) and tolerance (Sym-T) symptoms. Qualitative research confirmed the conclusions from the quantitative data, showing that the experimental group reduced its Internet addiction symptoms. Overall, the findings suggested that solution-focused group counseling had positive intervention effects on Internet addiction.