How Do I Make My Google SERP "SiteLinks" more relevant?

[cDNAInteractive]

I have a shopping website with thousands of products, and the sitelinks that google has chosen for me (for a long time) are random product pages, which makes no sense to me.

I do not emphasize those products on the home page, and I have a sitemap that clearly lists the directory of all the categories. I also added a "nofollow" attribute to almost every link on the home page that is not important.

These products in the site links seem completely random and there isnt even a sitelink for "about" or any of the footer content! What gives?

Also, my sitelinks never updated to the new, better version. Any suggestions?

[BenFox]

I've got a couple of recommendations.

First off you can demote a site link in Google Webmaster Tools. You can find the option in configuration/sitelinks. Although Google is obviously assuming that the pages with current site links are important somehow so it might be a good time to recheck your site architecture.

Secondly you should probably remove the no-follow attribute from internal links on your homepage. They won't be having a beneficial effect and could negatively impact how search engines view certain pages on your site.

Hope that helps.