Spotlight Re-Indexing at Startup
Yes, Mac OS X will often index the spotlight at startup. Depending on how many files are on your computer, this process will range from a few seconds to a few minutes (if your computer is terribly slow). I hope this helps!