Fyrirtækið S var ráðið til að setja upp loftræstikerfi í Flugstöð Leifs Eiríkssonar á árinu 2000. S fékk portúgalska fyrirtækið M sem undirverktaka sem myndi útvega þjónustu starfsmanna. Fyrirtækið M sæi síðan um launagreiðslur til starfsmannanna sem það útvegaði. Skattstjórinn taldi að umræddir starfsmenn fyrirtækisins M bæru skattskyldu hér á landi og því bæri S að halda eftir staðgreiðslu af launum þeirra.
Hæstiréttur taldi að fyrirtækið M væri launagreiðandinn en ekki S. Tvísköttunarsamningur milli Íslands og Portúgals hafði verið undirritaður var 2. ágúst 1999 og var gildistaka hans auglýst af utanríkisráðuneytinu 31. maí 2002, en hann var ekki auglýstur í C-deild Stjórnartíðinda fyrr en 18. desember 2003. Mat Hæstiréttur því sem svo að hin takmarkaða skattskylda M hefði fallið niður frá ársbyrjun 2003 þó birtingu hans hafi skort á þeim tíma. Úrskurður skattstjóra var því ógiltur.