We present a new petrological model of the crystalline crust in the southwestern Barents Sea derived in a comprehensive workflow that focuses on the interpretation of gravity, magnetic and seismic data and that incorporates geology and petrophysics. The workflow started with the careful construction of a 3D density model of sediments, crystalline crust and upper mantle. The sedimentary model was built from published information including well logs, net erosion and salt occurrences. Existing maps of top crystalline basement and Moho depths were improved by means of deep seismic profiles. Mantle densities were derived from values of analogous geological settings. Subsequently, modelling and inversion of gravity and magnetic data resulted in densities and magnetic susceptibilities of the crystalline crust. These parameters were interpreted by comparison with published ranges of crustal rock parameters. The latter were linked to a two-dimensional colour scale dedicated to combine the mapped crustal densities and magnetic susceptibilities into a single map, a novel "crustal petrophysical attribute" map that assisted in the classification of the rock types. The eastern Bjørnøya Basin, Veslemøy High and Senja Ridge were interpreted as consisting of mafic–ultramafic crustal rocks. There is evidence for serpentinisation at the eastern Veslemøy High. It is argued that intrusions on the Veslemøy High have the same magmatic origin as the Seiland Igneous Province. The Loppa High area was interpreted to consist of upper crustal felsic–intermediate rocks of Precambrian age intruded by chains of Carboniferous intermediate–mafic intrusions. The surrounding basins and Finnmark Platform were interpreted as largely felsic–mafic metamorphic and metasedimentary rocks. A gradual change in polarity of magnetic anomalies from the Harstad Basin through the Sørvestsnaget Basin was explained by a change in direction of magnetic remanence of sills, dykes and basalts.