王尽美和邓恩铭参加党的一大归来后，同王翔千、王复元、王象午等人，于当年9月在济南发起成立了“山东马克思学说研究会”。这是共产党组织领导的公开的学术团体。马克思主义学说研究会的主要任务是组织会员读书和研讨，学习《共产党宣言》《马克思主义浅说》等著作。它的成立和活动，推动了马克思主义在山东的进一步传播，为党培养了一大批骨干力量。

1922年1月，王尽美与邓恩铭等6人作为山东的共产党组织及其他革命团体代表出席了在莫斯科召开的远东各国共产党及民族革命团体代表大会。会后王尽美、邓恩铭等山东代表留苏参观考察。王尽美等从莫斯科返回济南后，积极贯彻大会的精神，广泛宣传苏俄，努力推进山东革命运动的发展。

王尽美不但是宣传革命思想的先驱，而且多才多艺。王尽美娴于丝竹，他在参加莫斯科举行的远东各国共产党及民主革命团体代表大会期间，曾以琵琶弹奏《梅花三弄》等中国古典名曲，为听众所欣赏。

1922年6月，根据工人运动发展的需要，中国劳动组合书记部山东分部成立，王尽美任主任。创办了中国劳动组合书记部山东分部机关刊物《山东劳动周刊》。时值军阀政府警察厅通令征收理发业“卫生执照”捐，王尽美趁机组织发动理发工人大罢工，迫使反动当局答应免去“卫生执照”捐、全部释放被捕工人、允许自由组织工会等三项条件。这次罢工的胜利，使广大工人受到很大鼓舞，推动了济南的工人运动，为从理论上武装工人群众，更好地开展工人运动打下了基础。

7月，王尽美被中共中央调往上海，同邓中夏、毛泽东等人共同起草制定了《劳动法大纲》。这个《劳动法大纲》实际上成为后来中国共产党领导的第一次工人运动高潮的行动纲领。同月，王尽美与邓恩铭又以山东代表的身份，出席中共第二次代表大会，向大会汇报了远东各国共产党及民族革命团体第一次代表大会精神及列宁对中国革命的重要指示，参与制定了党的民主革命纲领。党的二大后，党中央派陈为人到山东指导工作。1922年8月，在陈为人指导下，建立了中共济南支部，王尽美任支部书记。

王尽美按照党的指示，积极开展工人运动。从苏俄回国后，深入淄博矿区发动工人，组织矿业工会。后调北方中国劳动组合书记部工作，随后被派去山海关、秦皇岛等地领导工人运动，并领导建立了秦皇岛地区第一个党小组和京奉铁路总工会及山海关分会。后因敌人通令缉捕，中共中央于1923年2月调他重回山东，负责党的领导工作。

职业革命家的王尽美还长于丹青。1923年5月，王尽美筹备并主持了在济南教育会场举行的马克思诞辰纪念会，会场上悬挂的马克思巨幅画像就是王尽美所绘制。