Heinrich Heine
1989年5月28日，欧城列车为提高在巴黎－法兰克福间的开行频率，海因里希·海涅号开始被纳入这一区间运行，并与居斯塔夫·埃菲尔号（，EC54/55次）一同升级至欧城列车（）类别，使用车次为EC58/59次。至此，这条线路的欧城列车数量被增加了一倍，达到每日双向对开4班，另外两班则分别为此前开行的歌德号（EC56/57次）及维克多·雨果号（，EC52/53次）。海因里希·海涅的时刻表设置可令旅客于清晨从巴黎出发，在中午抵达法兰克福及出席当地的商务活动后，于下午稍晚时间返回巴黎，并可在车上享用晚餐。