Si rivelò utile al gioco offensivo dell'allenatore Bernardini per la bravura nel lavoro di rifinitura per gli attaccanti, l'italiano Ezio Pascutti e il danese Harald Nielsen; questo ultimo, durante la militanza in rossoblù, vinse per due stagioni consecutive (1962-1963 e 1963-1964) il titolo di capocannoniere. In sei anni passati nelle file della società petroniana disputò quasi 200 partite, mettendo a segno 48 gol; nel 1964 il Bologna vinse allo spareggio contro l' il suo primo e unico scudetto del secondo dopoguerra, cui Haller contribuì con 7 reti. Negli anni successivi il Bologna declinò e, in particolare, l'intesa tra il tedesco e Nielsen venne meno, anche a causa di contrasti personali tra i due.