At Middlesbrough, Carayol enjoyed a successful spell, making over 50 appearances for the club and scoring some crucial goals. However, injuries hampered his progress, and he was loaned out to several clubs, including Brighton & Hove Albion and Leeds United.