"You have to have some patience if you have some sort of plan," Shero told the Post-Gazette.
Various reports have linked the likes of Colby Armstrong, Ryan Malone and even Jordan Staal to trade rumors, and while the first two names are possible candidates, the Penguins aren't expected to move Staal anytime soon.
The Penguins are looking around for some additional fire-power in the form of another top-six forward, preferably with a right-handed shot, and a physical veteran defenseman.
"If there's an opportunity [to make a trade] that fits, short and long term for us, we'll try to do that if it makes sense," Shero said.
Shero has reiterated his position on Fleury and has no intentions of trading him or replacing him, short-term or long-term.
"I believe in him as a goalie and as a kid," he said. "I think he has talent. He's young."
