Hydrogen enhanced decohesion is expected to play a major role in ferritic steels, especially at grain boundaries. Here, we address the effects of some common alloying elements C, V, Cr, and Mn on the H segregation behaviour and the decohesion mechanism at a $\Sigma 5(310)\left[001\right]$ ${36.9}^{\circ }$ grain boundary in bcc Fe using spin polarized density functional theory calculations. We find that V, Cr, and Mn enhance grain boundary cohesion. Furthermore, all elements have an influence on the segregation energies of the interstitial elements as well as on these elements’ impact on grain boundary cohesion. V slightly promotes segregation of the cohesion enhancing element C. However, none of the elements increase the cohesion enhancing effect of C and reduce the detrimental effect of H on interfacial cohesion at the same time. At an interface which is co-segregated with C, H, and a substitutional element, C and H show only weak interaction, and the highest work of separation is obtained when the substitute is Mn.