Harrison played for the Steelers for nine seasons between 2004 and 2012, winning two Super Bowls, reaching five Pro Bowls and being named the NFL's Defensive Player of the Year in 2008.
The 36-year-old spent last season with the Cincinnati Bengals but was released in March and is now looking for a new team for the 2014 campaign.
Holmes, meanwhile, has spent the last four years with the New York Jets having been picked by the Steelers in the first round of the 2006 Draft.
Taylor, who played alongside both players during their time in Pittsburgh and still trains with Holmes, claims that they are keen to return to their former side this off-season.
"Both of them want to come back to the Steelers," Taylor told TribLive Radio.
Taylor will be entering his 12th year with the Steelers next season having been drafted by them in 2003.