Etter tiden som fiskeriminister har Olsen arbeidet som seniorkonsulent i Bedriftskompetanse. I 1997 ble han direktør for Biosoft AS. Den stillingen hadde han til han ble administrerende direktør i Tromsø Idrettslag i 2003. I 2005 ble han fylkesarbeidssjef i Troms, men overtok heller jobben som prosjektmedarbeider NorthNorway i Brussel. Da prosjektet var over, ble han spesialrådgiver i Storebrand.