1904年，他赴上海，开始与陈去病、刘光汉等人交往，这时他已彻底摈弃了改良主义，宣扬民主革命，同年，妻子周红梅病逝。1904年秋，高旭东渡日本，就读于法政大学，接触了卢梭的《社会契约论》、美国独立宣言以及达尔文的进化论，年底结识了流亡日本的陈天华、宋教仁等。1905年，他接收已休刊的《觉民》、《江苏》杂志，创立了新刊《醒狮》，该刊成为同盟会《民报》创刊前宣扬革命的一面旗帜。1905年8月，同盟会成立，高旭成为第一批成员之一，担任江苏省主盟人。年末为响应东京留学生针对日政府《取缔清留学生规则》的抗议，停学