Les Spurs se sont remis d'un début difficile de la saison de Premier League en remportant trois matchs consécutifs, contre Coventry City, Chelsea et Crystal Palace.
Ce retournement de situation a suivi un match nul 1-1 contre Manchester United, après quoi l'entraîneur principal Roberto De Zerbi a emmené son équipe en Espagne pour un court camp d'entraînement.
Gray pense que le temps passé ensemble loin des pressions habituelles de la saison a aidé à renforcer les relations au sein du groupe et à améliorer leurs performances sur le terrain.
"Le voyage à Marbella aurait évidemment aidé et juste à apprendre à se connaître," a-t-il déclaré SpursPlay.
"Être presque comme des frères sur le terrain, c'est quelque chose dont le gaffer parle tout le temps et c'est ce que nous essayons de faire."
Le milieu de terrain a déclaré que le sentiment croissant d'unité au sein de l'équipe devenait de plus en plus visible pendant les matchs, même les joueurs sur le banc jouant leur rôle.
"Nous nous entendons tous très bien, et vous pouvez le voir là-bas sur le terrain. Même avec la célébration, tous les remplaçants courent vers les joueurs, et ce sont de petites choses qui comptent beaucoup pour nous.
"C'est la chose la plus importante et pourquoi nous nous sommes améliorés."
Les trois victoires ont représenté un changement significatif de fortunes pour Tottenham, qui avait eu du mal à trouver une victoire en championnat avant leur série récente.
Gray pense que l'amélioration vient du fait que l'équipe est devenue plus connectée et travaille plus dur les uns pour les autres.
"Je pense que c'est un moment vraiment important pour nous. Je pense que nous nous sommes tellement améliorés ces dernières semaines.
"Nous sommes plus une équipe, nous sommes plus ensemble et oui, nous performons juste mieux parce que nous travaillons les uns pour les autres sur le terrain."
Le voyage à Marbella semble avoir donné à De Zerbi l'occasion de construire la cohésion qu'il souhaitait, et les commentaires de Gray suggèrent que les bénéfices se reflètent maintenant dans les résultats de Tottenham.