Maybin has struggled as an NFL pass-rusher. The 11th pick of the 2009 draft still hasn't registered a sack.
Bills coach Chan Gailey sounded exasperated by Maybin late in the season, giving off a vibe the team could part ways with him already.
"He's on the outside looking in," Gailey said in January. "That's where he is. If he improves, he'll improve his status. But if he doesn't improve his status, he won't find playing time on this football team."
But general manager Buddy Nix said Thursday at the NFL scouting combine the Bills weren't ready to part ways with Maybin.
"We're going to keep working with Aaron Maybin," Nix said. "He shows signs of doing what he needs to do. If he can be consistent with that, we're going to try and find something that he can do to help us."
The Jets drafted Gholston sixth overall in 2008. He doesn't have an NFL sack yet either.
But Jets GM Mike Tannenbaum was gloomier in his forecast for Gholston than Nix was about Maybin.
"We'll see where his career goes," Tannenbaum said Thursday afternoon. "He's really done everything we've asked off the field in terms of the workouts and watching extra tape and putting time in with coaches."
Tannenbaum said he likely would make a final decision on Gholston within the next few days.