The 29-year-old Malaga midfielder has been heavily linked with a move away from Spain this summer, following the recent departure of Chilean boss Manuel Pellegrini.
Much has been publicised about cash-strapped Malaga's financial problems, and with the club trying to balance their books, Toulalan has been identified as a player to be sold when the transfer window reopens on July 1.
Gunners boss Arsene Wenger has been credited with an interest in bringing the France international to the Emirates Stadium, and came close to recruiting Toulalan during the January transfer window.
However, Arsenal now look set to miss out on the former Nantes and Lyon star, with French publication L'Equipe reporting that the player will remain in Spain and sign a three-year deal at the Vicente Calderon.
Atletico Madrid boss Diego Simeone is planning for an overhaul of his first-team squad this summer, and will use some of the funds received for star man Radamel Falcao to pay for Toulalan, after the Colombian striker completed a big-money move to AS Monaco last week.