Middlebrooks was hitting just .212 and had committed seven errors.
He was obtained from Boston in one of general manager A.J. Preller's offseason deals that remade the roster. The Padres have struggled to meet expectations.
Almonte is with the Padres for the second time this season. Previously he had been recalled on May 9 and optioned back to El Paso on June 7.