Johns, who returned from a conditioning assignment with Texas of the AHL, was not active for Thursday's game but will travel with the Stars for their game at Minnesota.
He has not played in an NHL game since March 29, 2018, because of post-traumatic headaches.
"There's a good chance he'll play Saturday," interim coach Rick Bowness said, "so we'll evaluate that [Friday] and Saturday morning."
Johns had a goal and three assists in two games for Texas.
The Stars could be in need of a defenseman after Miro Heiskanen didn't play the second half of Thursday's 4-1 loss to the Buffalo Sabres because of an upper-body injury. Bowness said Heiskanen's availability is considered day to day.