--- uc_store/uc_store.module	2011-03-15 00:26:13.000000000 -0400
+++ uc_store/uc_store.module.new	2011-03-15 14:04:27.032291928 -0400
@@ -556,6 +556,11 @@
  * Implementation of hook_exit().
  */
 function uc_store_exit() {
+  // Don't save anything to the session if this is the first request of a session
+  if (empty($_COOKIE[session_name()])) {
+    return;
+  }
+
   // Save the current request for tracking paths on subsequent page requests.
   // When HTTP_REFERER is set, the session version is not; and vice versa.
   if (referer_uri() == '') {