Możesz wykonać sp_recompile i podać nazwę tabeli, którą właśnie zaindeksowano. wszystkie procs zależne od tej tabeli zostaną usunięte z pamięci podręcznej proc i zostaną "skompilowane" przy następnym uruchomieniu
Zobacz to z dokumentacji msdn:sp_recompile (Transact-SQL)