Staal's agent confirmed to ESPN.com that his client has rejected an extension from the Penguins, but did not specify the terms.
"He is not prepared to enter into a contract extension at this time," Paul Krepelka said Thursday.
Staal has one more year left on his current contract, with a $4 million cap hit, before entering unrestricted free agency in July 2013.
The Carolina Hurricanes, sources confirmed to ESPN.com, have already indicated to the Penguins they would be interested in trading for Staal. His older brother, Eric Staal, is the Hurricanes' captain.
Penguins general manager Ray Shero was not immediately available for comment.