The Giants added Johnny Cueto to their starting rotation Monday, announcing that they have agreed with the free-agent right-hander to a six-year deal, pending a physical examination.