[5] After the team was relegated to the First Division, Aalesund met one of their challengers for promotion, Sandefjord in a match on 6 June 2004.

Towards the end of the first half, Sandefjord's Andreas Augustsson got a red card for biting Deinoff in the arm.

He later trialed with Strømsgodset,[13] Hønefoss[14] and Sandnes Ulf[15] before he returned to Oslo and joined the Second Division side Manglerud Star.

[4] In the 3–3 draw against Os on 23 May 2010, Deinoff scored the equalizing goal after a corner kick during stoppage time.

In competition with Tobias Holmen Johansen for the goalkeeper-spot Deinoff played 14 matches in the First Division in his first season for the club.