26-åringen har under en längre tid varit i frysboxen i Santiago Bernabeu och var utlånad till Roma förra säsongen.
Gago förväntas nu lämna de spanska ligamästarna innan säsongstarten och lokala medier rapporterar att Madrid-klubben kommit överens om en avgift på 5 miljoner euro med La Liga-rivalerna Valencia.
Det ryktas även att argentinaren skriver på ett fyraårskontrakt med Los Che, som kvalificerat sig till nästa säsongs Champions League efter att ha slutat trea i ligan ifjol.
Även om Valencia inte bekräftat några detaljer meddelade man via sin officiella Twitter-sida att en överenskommelse nåtts mellan både klubb och spelare, vilket innebär att en flytt inte är långt borta.
– Fernando Gago anländer idag till Hotel Valencia Palace efter överenskommelsen mellan Valencia, Real Madrid och spelaren själv, twittrade man.
