Redesigning site - Need to change all links.

What is the best way to do this?

[Compworld]

One of my sites I designed back in 2000 has, for some reason, been receiving a lot of traffic. Anyway, I think it was time to change things around. After all, it is seven + years old. There are like a hundred different pages with links already in the search engines for years. What is the best way to tell the search engines and bots about the new links?

[engine]

Sitemap.

It's like discovering a gold mine.

[Marshall]

If you are talking about changing the link names, do not forget 301 redirects.

Marshall

[jdMorgan]

Or don't change them at all. Just internally rewrite them to the new file scheme.

Jim

[Compworld]

Could I do this in a htaccess file?

[Compworld]

Anyone on my htaccess question?

[vincevincevince]

.htaccess = yes

On jdMorgan's point: Cool URI's don't change [w3.org]