Men det blev i stedet hos FC Midtjylland, Christian tilspillede sig en kontrakt, og det skulle vise sig at blive en gevinst for ulvene. Han gjorde sig bemærket ved at score fem mål i sine første fem kampe, og fik prædikatet super-sub. Han bliver også kaldt "speedy" eftersom han er utrolig hurtig og er tidligere speedway-kører. Han er også kendt for altid at score, når han er blevet indskiftet: 8 af de 10 mål, han lavede inde for en vis periode, var som indskifter. I foråret 2008 blev han udlejet til Viborg FF, idet de grønblusede sikrede sig en permanent kontrakt på ham efter lejeopholdet. Efter kontraktudløb i sommeren 2011, skiftede Olsen til Skive IK.
Lars Schmidt · Wikimedia Commons · CC BY-SA 3.0 · Se licens: /medier