The Astros acquired pitcher Randy Wolf from the Padres on Tuesday in exchange for minor leaguer Chad Reineke, according to an Associated Press report.