"It's taken us a while to get into our form but recently we have been getting positive results in every game," said Hines, whose side are unbeaten in their last eight matches.
Wednesday's away record is the third worst in the division, they have lost their last three meetings with Boro and they start the match just two places above the relegation zone.
Palace, with new boss Ian Holloway on board, go to lowly Peterborough tomorrow, while new Ipswich manager Mick McCarthy will be looking to help lift his side off the foot of the table when they host Burnley in his first home game.
Two Premier League players will be looking to make an immediate impact with new clubs tomorrow.
Wales striker Simon Church is set to make his debut for Huddersfield in the derby at Barnsley after joining them on an emergency one-month loan from Reading.
The 23-year-old was a member of the Reading side that gained promotion to the Premier League last term.
"I know what this league is all about," he said. "Hopefully I will get the nod on Saturday and help the team to a victory."
Bolton will hope to receive a boost from the loan signing of Norwich midfielder Jacob Butterfield when they travel to Blackpool.
The 22-year-old is Dougie Freedman's first signing as Wanderers manager and will spend a month at the Reebok Stadium.