Scotland may have failed to qualify for the 2016 European Championships in France but they did end their qualification campaign on a high note by securing a 6-0 victory over Gibraltar in the final group game on Sunday.
The star of the show was Fletcher, who scored a hat-trick, and following the game the Sunderland star thanked Strachan for giving him a chance in the national side despite his struggles at club level for Sunderland.
"Gordon brought me back to the fold when I wasn't involved and I have a lot to thank him for," he said.
"He has stuck by me and hopefully I have repaid him with a few of the goals I scored recently.
"It's been tough because you get a lot of criticism and people talking about you. But I had a chat with the gaffer before the Poland game in the morning. He spoke to me and told me to do what he knew I could do."