The Kansas City Royals agreed to a four-year, $72 million deal with free-agent outfielder Alex Gordon on Wednesday.

According to sources, Alex Gordon and the #Royals have agreed to a mult-year deal, pending physical. Announcement likely today

— Jeffrey Flanagan (@FlannyMLB) January 6, 2016

Alex Gordon is in agreement on contract with #Royals, source confirms @FlannyMLB report. @FOXSports

— Jon Morosi (@jonmorosi) January 6, 2016

More from FoxSports

Source confirms: Gordon deal with #Royals is four years, $72M. Numbers first reported by @JonHeyman.

— Ken Rosenthal (@Ken_Rosenthal) January 6, 2016

Gordon, 31, was among the most coveted free agents on the market this offseason, and there was some doubt that the Royals would be able to fit him into their budget going forward.

In 104 games this past season, Gordon hit .271/.377/.432 with 13 homers, 18 doubles and 48 RBI. In 16 postseason games, Gordon hit .241/.349/.426 with two homers and six RBI to help lead the Royals to their first World Series championship since 1985.

During his nine-season major-league career -- spent entirely with Kansas City -- Gordon has hit .269/.348/.435 with 134 homers and 523 RBI. He was the second overall pick in the 2005 draft by the Royals.