I've got a table with 6 columns with only 160,000 records. Here's the table schema. labelID int, FHID int, pubID int, FHIssueCode nvarchar(40), issueID int, status int, CONSTRAINT labelPK PRIMARY KEY CLUSTERED (labelID) There's a query that's executed against the table about once every second i would say. So this is a heavily used table. Here's the query from our application. exec sp_executesql N'select * from labelTracker where fhID = @P1 and pubID = @P2 and fhIssueCode = @P3', N'@P1 int ,@P2 int ,@P3 nvarchar(4000) ', 1701, 6505574, N'JUN 04' We have a composite index on FHID, pubID, FHIssueCode. I know this is a pretty wide index since there's a nvarchar(40) column included in this index. Looking at profiler, each query takes about 300 ms. Anyone has any idea how I can reduce it? i rebuilt this index every night because it gets fragmented very quickly.