Rời Quy Nhơn, Côn quyết định vào Nam đến Phan Thiết, nơi anh bắt đầu cuộc sống mới với vai trò thầy giáo tại trường Dục Thanh. Trường này do các chí sĩ yêu nước thành lập nhằm giáo dục thanh niên theo tư tưởng mới. Tại đây, Côn dạy học, dạy thể dục, truyền cảm hứng yêu nước cho học trò, đồng thời ấp ủ khát vọng lớn lao góp phần thay đổi xã hội. Dù còn trẻ, anh nhanh chóng gây ấn tượng bởi tài năng và tinh thần nhiệt huyết được học trò yêu mến và các thầy cô kính trọng. Đây là bước ngoặt quan trọng đưa Côn tức Nguyễn Tất Thành ngày ấy bước vào con đường hoạt động cách mạng sau này.