Holmberg arbetade främst med forskning om galaxer och utförde uppmärksammade mätningar av deras diametrar, ljusstyrkor och färger. Han studerade även galaxers och galaxhopars fördelning i rymden samt växelverkan mellan galaxer.