On Monday, Paterson was named in head coach Andy Robinson's 30-man squad for the forthcoming tournament in New Zealand.
He made his debut in the 1999 tournament and is Scotland's most-capped player and record points scorer, with 105 appearances and 786 points.
But the 33-year-old Edinburgh full-back experienced the same nervous anticipation as 12 years ago when Robinson unveiled his World Cup squad on Monday in Edinburgh.
"The announcement was probably one of the most nerve-wracking things I've done," said Paterson.
"The squad was announced at a meeting yesterday and the nerves were jangling; way back in '99 it was a phone call you were waiting for.
"That feeling never leaves you and the desire to do well never leaves you.
"It was a huge goal of mine to make this World Cup. I'm delighted to do that, but the hard work starts again tomorrow when we get back to training and fight for that starting place."
Paterson suffered a damaged kidney in the 2010 RBS 6 Nations clash with Wales in Cardiff and made his international return last November as a replacement against South Africa.
Consistent performances for Edinburgh saw Paterson return to the Test starting line-up for February's Six Nations clash with Ireland and he is likely to travel to New Zealand as the first-choice full-back, while also covering the fly-half position occupied by Dan Parks and Ruaridh Jackson.
Scotland's World Cup campaign begins in Invercargill on September 10 against Romania, with fixtures against Georgia, Argentina and England, on October 1 in Auckland, to follow.
Paterson is focused on the first fixture.
He said: "There's no point looking too far ahead - you deal with what's in front of you. Romania and Georgia are two hugely physical sides, sides you really should hope to beat, but you have to beat them - they'll take a lot of wearing down.
"There's a lot to work to be done, a lot of fine-tuning, but that will hopefully be done in the next two to three weeks."
There is the tantalising prospect that the clash with England will determine Scotland's passage to the quarter-final stage, but Paterson is not looking too far ahead.
He added: "It will be a big game. The Scotland-England rivalry is second to none.
"It will be a strange scenario being played on foreign soil, but there are three games before that that are hugely important for Scotland."
Gilbert has released a new line of rugby cleats. The Gilbert Virtuo 8S is part of the exciting new product. Check it out.
The entire All Blacks apparel line has been updated for 2013/14. Check out the New Zealand All Blacks polo.
The Nike Tiempo is a solid rugby cleat and one of few styles still made from full-grain natural leather.
The Gilbert Blitz 8S rugby cleat is a great cleat at a great price of $69.99. Get a new pair of cleats today.
A cool looking all black rugby cleat with the high performance adidas is known for. Get in the Gear!
Wear the crest of the British and Irish Lions on your t-shirt. A great look for the summer.
The All Blacks Performance t-shirt is black with hints of blue from the training jersey. Very Cool.
The New Zealand All Blacks training jersey for 2013/14. Get in the Gear!
The USA Rugby Pro Alternate rugby jersey is perfect for any fan of the Eagles. Get yours to wear during the summer Test matches.
The NEW All Blacks 2013/14 jersey has arrived at World Rugby Shop. Dare to wear the colors of the All Blacks.