Kolb, looking to emerge from Michael Vick's shadow next season, sounded thrilled at the prospect of pairing up with Fitzgerald in Arizona.
"I mean, if he's not the best, he's one of the best receivers in the NFL, (a) superstar," Kolb said. "For a guy like that to say something about me, it means a lot. And it's awfully flattering, and I hope that if something happens, their name comes up."
ESPN reported earlier this month that Fitzgerald recommended the team pursue Kolb and Baltimore Ravens backup Marc Bulger, who will be a free agent this offseason. Cardinals coach Ken Whisenhunt confirmed to The Arizona Republic on Feb. 6 that he had discussed the subject with Fitzgerald but added that it was normal procedure.
Kolb, who has one year left on his contract, was asked during the interview how he'd take another season as Vick's backup.
"I've always had a good relationship with the Eagles. I think they understand my situation, I think they see where I'm coming from," Kolb said. "And you guys know this, it's not really in my makeup to go out there and cause a stink about things. That's just not what I do. I try to be as professional as possible and see both sides.
"I truly believe that they're going to try and do what's best for myself and the team, and if that doesn't work out, I obviously won't be happy about it. But in my opinion, it won't be their fault if it doesn't work out. I think it'll be because of the CBA not getting done. So if I get put in those shoes, just like I've done in the past and just like you have to do when you're in this league, you just roll with the punches and you say 'OK, my turn is coming up.'"
The Eagles have the option to use their franchise tag on Vick, who replaced Kolb after the starter sustained a concussion in Week 1.
"You never know what's going to happen with Mike," Kolb said. "We've talked about this every week. He runs around a lot, so you've always got to be ready to play. You never know how the year can go. We learned that this year. So, if it comes up that way, then I'll go with it and make it work. But I obviously want to be starting somewhere and be No. 1."
The Associated Press contributed to this report.