McInnes valde att stanna hos Dons trots att de höll samtal med klubben som förvisades från Premier League.
Hans beslut har "förtjusat" Brown, som fortfarande är Aberdeen-regissör.
"Det skulle behöva vara en exceptionell klubb innan Derek skulle frestas att gå söderut och ha en annan intervju," sade han BBC Skottland.
"Sunderland var en unik situation, den skotska förbindelsen kan ha varit anledningen till att Derek gick ner.
"Jag tror verkligen att han är bättre än Sunderland och att han kan få ett bra jobb i Premier League i England i full tid."
McInnes, 45, ersatte Brown som Aberdeen boss 2013, vinna League Cup finalen följande år, Dons första silver på 19 år.
2015 tecknade han och assistenten Tony Docherty nya kontrakt fram till 2019 och klubben säger att duon nu kommer att stanna till åtminstone den sommaren.
"Alla jag har pratat med är glada att Derek och Tony stannar och effekten kommer att bli betydande," tidigare Skottland manager Brown tillade.
"Det såg ut att vara en överraskning, men jag tror att Derek skulle se ut att väga upp alla omständigheter.
"Jag är säker på att han ser, och han har sagt, att det är oavslutat arbete på Aberdeen.
"Den stora attraktionen att stanna kvar på Aberdeen skulle vara att han nästan garanteras europeisk fotboll varje år.
"Och jag antar att det dröjer ett tag innan Sunderland närmar sig europeisk fotboll."
Aberdeen har avslutat andra till Celtic i skotska Premiership för de senaste tre åren och var också löpare upp till Brendan Rodgers sida i skotska Cup och League Cup förra säsongen.
Craig Brown tror Aberdeen manager Derek McInnes är "bättre än Sunderland" och det skulle krävas "en exceptionell klubb" för att locka bort honom.