The defensive end had been with the team for nine seasons and appeared in 124 games, starting 74.
He had 74½ sacks for Green Bay, passing Reggie White's 68½ in 2007.
General Manager Ted Thompson issued a statement Saturday, thanking Gbaja-Biamila for his contributions and wishing him well.
Gbaja-Biamila also issued a statement, saying his time with the team has been a "blessing that is beyond words."
The team also activated defensive tackle Justin Harrell from the physically unable to perform list.
Copyright 2012 by STATS LLC and The Associated Press. Any commercial use or
distribution without the express written consent of STATS LLC and The
Associated Press is strictly prohibited.