Rosenborg
Midtsjø ilk maçına 16 yaşında, Mayıs 2010'da Norveç Kupası'nda çocukluk takımı Stjørdals-Blink'e karşı çıktı. Kısa bir süre sonra resmen Rosenborg ekibinin bir parçası oldu. Ancak yaz boyunca, Rosenborg yeni oyuncular getirdi ve Midtsjö'yü sezonun geri kalanı için yerel ikinci kademe takım Ranheim'a kiralık göndermeye karar verdi.
Ranheim'den döndükten sonra, ikinci takım için bir maçta bacağı kırıldı ve 7 ay sahalardan uzak kaldı. Sakatlıktan kurtulduktan sonra, Rosenborg onu 2014 sezonu için başka bir Tippeliga takımı olan Sandnes Ulf'a kiralamaya karar verdi.
Midtsjø, Rosenborg'a döndü. 29 Haziran 2016'da kulüple dört yıllık yeni bir sözleşme imzaladı. 24 Ekim'de 2016 Tippeligaen'in en iyi orta saha oyuncusu olarak Kniksen Ödülü'ne aday gösterildi.

