The capture of the New Zealand-born lock/number eight enforcer from Cardiff was one of the most significant pieces of business done by Sale boss Steve Diamond over the summer.
After having spent three impressive years with Cardiff, Paterson, a former All Blacks Under-21 star, was on the verge of qualifying to play for Wales through residency.
In spite of that carrot however and the fact that the Blues were desperate to keep him, he opted to put pen to paper with Sale.
"I was looking for a new challenge and playing in the Premiership is another positive to put on the CV," Paterson declared.
"I've played in the Super 15 with Canterbury, the Rabo Direct, the Heineken Cup and now I'll get to play in the Premiership so it's an exciting prospect for me.
"Cardiff were possibly a bit slow in terms of the contractual side of things, and though at the end they did come to the party it was time for a change.
"I came and met with the coaches and I was very impressed with the set-up here.
"They've got a good bunch of boys here and they all want to work hard for each other. Obviously Sale had a tough start to the season last year but by the back end of last season they were a competitive force and that's what we want to take forward going into next season. The fact that I was nearly eligible to play for Wales was something I had to think about but international rugby is a big step and you have to be playing well enough to warrant that call up.
"I was two months short of qualifying on residency grounds so it didn't really enter the picture."
Though Sale are only into the third week of their pre-season preparations, Paterson has already been made to feel at home both on and off the training paddock.
And he says linking up with his new colleagues has only reinforced in his mind that he has made the right move in crossing the border.
"It's been really good so far. The boys are putting the hard work in and though there's still a long way to go before the first game, we're getting the systems bedded in and getting everyone to sing from the same hymn sheet," the 28-year-old added.
"There is a bigger picture here I believe. Sale have got a good backbone here in terms of the senior players who want to take things forward.
"Everyone wants to work hard for one another, they are all good mates and enjoy working with each other and when it comes to the new season that's what we want to implement.
"I want to be consistent and I want to help out where I can - if that means being in the team on the bench or a squad player. We want to push forward and try and get back into the Heineken Cup and target the top six and we'll be striving as hard as we can to achieve that.
"There's also a lot of young talent and a smattering of older experienced guys who will help to bring that talent through. Everyone will learn off each other and, hopefully, build on the results that Sale were getting by the end of last season.
"My partner is living up here and I've moved in with her. She's had to commute for the past two years so that has helped me settle in but the rugby is what I'm looking forward to most.
"I've got a good opportunity here to push on and hopefully play some consistent rugby."
Season Tickets are available for the new season and can be purchased by phoning 08444-994-994. You can also email firstname.lastname@example.org and we will call you back.