Bamford clinched his move to Leeds yesterday for a bargain £7 million.
Gibson, rated at £20 million and linked with Premier League moves this summer, told Bamford he was sorry to see him go.
He hailed the 'unbelievable memories' the pair had helped make together while on Teesside.
Gibson's message drew an intriguing reply from Bamford, who wrote: "patrick_bamford Plenty more to come br"
With Gibson rated as integral by Middlesbrough and rated at an expensive price, it is hard to see Leeds buying him too.
Bamford could be looking far into the future instead, and hoping the pair one day are reunited at England level if they can both succeed with their careers.
Gibson's message to Bamford shows how highly the striker was regarded at Middlesbrough and Leeds could have a real gem on their hands.