His new team turned the tables in the final quarter at home against Derby in the Championship and won 2–1.
The victory means that Middlesbrough are second, in the promotion spot to the Premier League.
Kim Hellberg was officially presented as the club's new coach on Monday after leading Hammarby to second place in the Allsvenskan for two consecutive seasons.
Kim Hellberg replaced Rob Edwards who left for Premier League club Wolverhampton last week.
