Indexdefrag does NOT update stats. You need to run: UPDATE STATISTICS TableName WITH FULLSCAN -- WITH FULLSCAN is an option Remember also: EXEC sp_recompile TableName You need to set the table that has updated stats for Recompile. Then ANY sproc that hits that table will recalc its execution plan with...