After missing all of the Cowboys' voluntary offseason workouts, Jenkins strolled into the Valley Ranch facility alongside wide receiver Miles Austin early Tuesday morning.
Jenkins, entering the final year of his contract, is still recovering from what coach Jason Garrett called a complicated shoulder surgery and didn't practice. Cowboys officials don't know when he'll be able to participate in drills, and Garrett said Jenkins is behind in his rehab in comparison to other injured players.
During Tuesday's session, Jenkins jogged around one of the practice fields along with backup quarterback Kyle Orton, who missed practice with a strained hamstring.
When asked about his recovery, Jenkins told ESPNDallas.com that "it's good," but didn't know if he'd be ready for training camp in late July.
Jenkins refused to answer further questions after practice, including why he hadn't attended the Cowboys OTAs.
"I had a good visit with him, and it is good to have him out here," Cowboys owner/general manager Jerry Jones said. "And our guys got a chance to check out how he had been rehabbing. So all of that was good."
The Cowboys signed cornerback Brandon Carr to a five-year, $50.1 million deal during the offseason. They also moved up in the first round of the NFL draft to select LSU cornerback Morris Claiborne with the sixth overall pick.
"There's always a business side to the game," Cowboys quarterback Tony Romo said. "Personally, you just want to play football. I think Mike understands there's a time for business and there's a time to play. I think that stuff he's going through is for everybody. I think for him, he's got to do what he thinks is right. But at the same token, he understands that he's part of the team.
"I expect Mike to have a great season. He's been a great player for us and I'm excited about having him back."
The Cowboys shopped Jenkins briefly during the draft, wanting something significant for him in return, and recently his request for a trade was rebuffed by the Cowboys who repeatedly voice a desire to keep him long term.
Jones reiterated Tuesday that the Cowboys will not trade Jenkins.
"He's a pro," secondary coach Jerome Henderson said. "Like all pros, he came here ready to work. He was bright-eyed, he was attentive and did everything he was supposed to do."