[4] En 1949 trabajó por primera vez con el saxofonista Arne Domnérus, volviendo a coincidir durante muchos años.
Entre ellos el saxofonista Stan Getz, grabando juntos "Dear Old Stockholm" (originalmente "Ack Värmeland du sköna"), con Lee Konitz en 1951 o con los trompetistas Clifford Brown y Quincy Jones en 1953.
Jones escribió su primer arreglo precisamente para este encuentro con Brown y Hallberg.
[5] Al mismo tiempo colaboró con el saxofonista Lars Gullin, otro destacado músico sueco de la época.
[6] En los setenta colaboró en las sesiones de Jazz at the Pawnshop con Domnérus y Georg Riedel entre otros.