De 29-jarige Castelen is transfervrij en hoopt bij de club uit The Championship een contract af te kunnen dwingen. De afgelopen seizoenen stond hij onder contract bij Hamburger SV, waar hij door blessures amper tot spelen kwam.
Middlesbrough eindigde in het seizoen 2008/2009 als 19e, waardoor het degradeerde uit de Premier League.