于4月18日从汉口开出。2009年6月21日，由于京沪Z21/22次停运，Z3/4次列车改用原Z21/22次列车的BSP车底，本务机车由韶山9G型电力机车改为东风11G型内燃机车，原有的25T型DC600V车底转配兰州铁路局，并用于新增的京兰Z55/56次列车。然而此调整过后，该列车软卧的售出率一度高于软座。2012年6月30日，因应汉宜铁路开通运营，Z3/4次列车延长至。同年12月，该列车在京广高速铁路开通后得到保留。2015年3月20日，Z3/4次列车再次更换25T型DC600V车底，全程硬座票