Brown severed his ties with the national team job after a 2-1 win over Latvia was not enough to see the Scots progress to Japan and South Korea. He had been associated with the team for 15 years since being drafted in by Sir Alex Ferguson for the World Cup finals in Mexico in 1986.
Since taking over from Andy Roxbrough eight years ago, he became Scotland's most successful manager, qualifying for major finals with limited resourses at his disposal.
Brown recruited Sully to the Scotland cause, he soon became No.1 and reached the 25-cap milestone on Saturday.
"To be honest, I owe Craig everything to do with my international career," said Sully. "He was the one who picked me to begin with when I was at Wimbledon, the one who gave me my chance and played me and he was the one who gave me my silver medal for reaching 25 caps.
"My whole international career is down to him, he was the manager and picked me 25 times."
After calling it a day shortly after the game at Hampden Park, Brown praised his players for their efforts for him and made a point of mentioning 'those with English accents'.
"When you are in the Scotland squad you just want to do your best, we're all there to represent Scotland as a nation and we're all very proud to do it when we meet up as a group.
"Craig brought us all together and organised us well. He always wanted the best for Scotland as we all did.
"It was emotional when he said to the players that he was calling it a day - a lot of the players were disappointed I think."
Despite failure to qualify from group six, Sully's record of only six goals against from eight games is due credit, as is the fact that Scotland only lost one game.
"We seemed to do okay against the sides in and around us, the only game we got beaten in was the Belgium game away. We drew twice with Croatia and at home to Belgium when, arguably we should have won, being two goals up.
"It's difficult, when you're in a league format like that and playing teams home and away the table doesn't lie. We can look back at a few things, a bit of bad luck, a bit of bad defending, maybe a bit of bad finishing - at the end of the day we finished third in the group.
"The table doesn't lie and we're not on our way to Japan and South Korea."
By Richard Hubbard
Neil Sullivan paid tribute to departed Scotland boss Craig Brown, saying he owes everything to do with his international career to the long-serving coach.