The D-backs sent second baseman Kelly Johnson to the Blue Jays on Tuesday in exchange for infielders Aaron Hill and John McDonald.