The Yankees made the moves before Friday night’s game against Tampa Bay.
Gonzalez was selected from Triple-A Scranton/Wilkes-Barre. He was acquired from the Chicago Cubs in May and spent a week with the Yankees. In his last game for the Yankees, he started at shortstop and later pitched to a batter.
Brignac was obtained from Colorado in mid-May. He hit .114 in 44 at-bats for New York.
The Yankees also acquired minor league pitcher Yoshinori Tateyama from Texas for future considerations and sent him to Triple-A. The right-hander made 53 relief appearances for the Rangers in the previous two years.
In other moves, former big league outfielder Corey Patterson and lefty Mike Zagurski joined Scranton/Wilkes-Barre.