28-åringen, som var utlånt til Rosenborg sist høst, har skrevet under på en kontrakt som strekker seg til desember 2022.
Ulsan Hyundai endte på andreplass i sørkoreanske K League i 2019.
– Dette er veldig spennende. Det blir et fullt program ettersom de deltar i mange turneringer, sier Maars Johnsen til VG.
– Jeg er glad for å komme til en klubb som ønsker å kjempe om de største trofeene, sier han til avisen.
(©NTB)