The move comes less than a year after Federated, owner of Macy's Department Stores, last February assigned its business to Starcom following a lengthy review.
Includes national Macy's work
The business includes planning and buying for Macy's nationally. Macy's seven regional divisions will continue to handle local print and direct mail.
No formal review took place this time, Federated spokesman Jim Sluzewski said.
"Starcom's skills were instrumental in helping to relaunch Macy's," he said, adding that Mediaedge:cia's experience and resources are better suited to its needs for the future.
Creative continues to be handled by WPP's JWT.