Mental health challenges significantly affect Asian international college students in the U.S., who often underutilize mental health services. This study evaluated the effectiveness of combining psychoeducation with short-term individual therapy, delivered via SFBT and CBT, psychodynamic, and integrated approaches, to improve outcomes in this population. The participants (n = 44) completed preintervention assessments, including the DASS-21, AIS, Rating of Distress, ATSPPH, and MAKS. They were then randomized to receive either psychoeducation plus therapy or therapy alone, with both groups completing eight therapy sessions. The postintervention results indicated that the psychoeducation plus therapy group presented improvements in anxiety, sleep quality, and distress levels and more positive attitudes toward mental health treatment than did the therapy alone group. These findings highlight the benefit of culturally sensitive psychoeducation integrated with therapy to enhance mental health outcomes among Asian international students in university counseling settings.