The Italian outfit is on the verge of signing the Argentine defender after ironing out terms with his current club, and has also completed the transfer of Borja Valero.
The Serie A side is keen to strengthen its defense ahead of the new season, and the 28-year-old Argentine appears to be the latest addition to head coach Vincenzo Montella's squad.
Fiorentina has yet to agree personal terms with the center back, but Rodriguez is expected to sign a long-term deal with the Viola in the next few days.
He started his professional career with San Lorenzo, before joining Villarreal in the summer of 2004.
Rodriguez has since become an integral part of the Yellow Submarine's first team, making 246 official appearances for the club, but was keen to move on following its relegation from La Liga last season.
Meanwhile, Borja Valero has completed his move from El Madrigal to the Stadio Artemio Franchi after passing a medical. The 27-year-old midfielder has signed a four-year deal with the Italian side.
||WHO WILL TOP THIS YEAR'S LIST?