Gibson, who has been dealing with lower back stiffness, threw a bullpen without any issues on Saturday. He hasn't started since July 18, when he gave up six runs on nine hits and a walk over 6 1/3 innings.
Hughes was hit on his right shin on a comebacker from Adam Dunn on Thursday, causing him to leave his start after just three-plus innings. But Hughes threw his bullpen on Sunday without any problems and was cleared to make his next start.
"Gibby threw a bullpen and he's fine," Twins manager Ron Gardenhire said. "And Hughsie is on track to start."
Right-hander Ricky Nolasco, who is on the 15-day disabled list with a right elbow strain, also threw his first bullpen on Sunday. He's joining the Twins on their road trip and is scheduled to throw every other day. He'll also need a rehab assignment before rejoining the rotation.