Filtering Data in Excel 2010?

Before you click on Sort to set up the sort options, select/highlight ALL of the columns that you want to be 'sync'ed by your sorting. If that wasn't the problem, I'm not sure.