Needing bullpen depth, the Minnesota Twins recalled left-hander Glen Perkins Wednesday night from Triple-A Rochester and optioned catcher Chris Heintz to the minor league team.