Outbound student mobility can be regarded as an important foreign policy initiative to exert and increase national influence in host locations. But how to evaluate the specific soft power influences remains unsolved. In this article, an educational soft power framework that can provide a reference in evaluating soft power of related education activities in future empirical studies is proposed. Taking the Australian short-term student mobility program, New Colombo Plan, as an example, the soft power pursuit of outbound student mobility is analyzed. Evaluating its detailed soft power elements and influences is conducted by examining its evaluation reports under the framework. The study then provides some suggestions for future implementation and study for promoting soft power.