Stehouwer was ook trainer bij Veendam, De Graafschap en Heracles. Bij de club uit Almelo was hij bovendien jarenlang actief als manager.

In Volendam kende Stehouwer een matig succesvol seizoen, waarin de club slechts veertiende werd in de eerste divisie. Wel voerde Stehouwer een verjonging van het elftal door en liet onder meer Kees ’Pier’ Tol debuteren.

,,Een geweldige vent’’, zegt oud-international Tol over Stehouwer. ,,Ik kon hem als jochie van zeventien, dat net kwam kijken, gewoon Arie noemen. Ik weet ook dat iedereen het jammer vond toen zijn vertrek werd aangekondigd. Omdat het zo’n gewone en fijne man was.’’

Behalve Tol debuteerden tal van andere talenten onder Stehouwer. ,,Als ik het met goed herinner waren Klaas Kwakman ’Ket’ en Klaas Tuip daar ook bij. Hij zei gewoon: je gaat met het eerste mee en gooide je er direct in’’, aldus Tol.

Stehouwer is 82 jaar oud geworden.