29 липня2005 року, на свято скандинавського місіонера святого Олафа, Папа РимськийБенедикт XVI призначив Маркуса Ейдсвіга єпископом Осло. Єпископська хіротонія відбулася 22 жовтня 2005 року у лютеранському соборі Пресвятої Тройці в Осло (головним святителем був його попередник на єпископському престолі Осло Ґергард Швенцер). Урочисте введення на престол дієцезії Осло відбулося того ж дня в кафедральному соборі святого Олафа. 8 червня2009 року, після відставки єпископа Ґеорґа Мюллера папа призначив єпископа Ейдсвіга також апостольським адміністратором прелатури Тронгейма.