Work-related stress is increasing in prevalence, with important consequences for employees, employers, the economy, and wider society. While previous research has identified a link between work-related stress and bullying, gaps remain in our understanding of the nature of the relationship. This article uses ordered logistic regression and nationally representative data on 5110 employees from Ireland to empirically analyse the distribution of subjective work-related stress and its relationship with bullying (self-reported). We also consider the role and importance of gender and the presence of a formal policy on respect and dignity at work, as well as the degree to which relationships between management and staff and between staff themselves are related to work-related stress. Amongst the main findings are that employees who reported that they were bullied were considerably more likely to report that they were often or always stressed, while bad and very bad relationships between management and staff were also significantly associated with greater stress, particularly for female employees. Overall, our findings have a range of implications for employees, employers, and policymakers.