王进在《荡寇志》出场较晚，是在第一百三十三回中经小种经略推荐到张叔夜大军的。书中是这样介绍王进过往经历的：因高太尉要寻事陷害，便见机逃避，奉母出走，投奔种经略，大为录用，屡立战功，已奉旨给与兵马都监衔。种经略因闻得张公征剿梁山，料其用武需人,特此荐来。
张叔夜率大军围攻梁山，王进与之参与二关之战。梁山负责防御该地的主将是与王进同为八十万禁军教头的豹子头林冲，副将则为汉帝忽律朱贵。
两军摆开阵势后，王进与林冲恶战了近三百回合，然后王进突然想起张叔夜在战前特意叮嘱的"指陈大义，先行斥骂一顿，以宣朝廷顺道之意"，于是主动叫停，怒斥林冲，期间有一段话说的林冲哑口无言：
