Naysmith, 33, was a free agent after being released by Huddersfield Town at the end of last season. The left-back, who earned some of his 46 Scotland caps when the national team was managed by Dons boss Craig Brown, impressed after going on Aberdeen's recent tour of Germany. He is Brown's third signing of the summer and goes straight into the squad for Saturday's opening Scottish Premier League fixture against Celtic. Brown stated earlier this week that he was looking to hand Naysmith a contract until January, with the incentive to earn an extension until the end of the campaign. Naysmith began his senior career with Hearts in 1996 before joining Everton four years later in a ?1.7million deal. After playing more than 100 games for the Toffees, he joined Sheffield United, ahead of moving to the Terriers in 2010 for a couple of years. "The game has changed since I was here, the last time I played in Scotland was 2000 - every club seemed to have experienced players but now it seems most clubs have young lads so it is a completely different environment," he told Aberdeen's RED TV. "A lot of people think you can get fed up playing the same teams all the time but I'm looking forward to coming back and playing in Scotland again because I have been away for 12 years and it is something I'm looking forward to. "It seemed to take a while to eventually get a club after I knew I was going to be released by Huddersfield. There were various bits of interest but I had just been training myself. "I always kept in touch with Russell Anderson since we were in the under-21s together. I spoke to him and he asked what I was up to and I said I still hadn't got anything sorted and he said he would mention it to the gaffer. "The gaffer phoned me and he was up-front, he told me he had another couple of irons in the fire and he didn't know about my availability but would keep me posted if something didn't happen with the other players."