Introduction Job stress is recognized as a significant concern across various occupational settings which have profound implications for both individuals and organizations. During the COVID-19 pandemic, job stress among the public health workforce (PHW) has been a significant concern, as they face a significantly increased risk of infection and mortality due to excessive COVID-19 exposure. This study presents a descriptive exploration of key job stress-related factors among PHW in Terengganu, Malaysia. Methodology This is a cross-sectional study conducted from May 2022 to April 2023, encompassing all eight District Health Offices (DHO) and government health clinics in Terengganu. Data collection involved a Malay version of the Job Content Questionnaire (M-JCQ), which assesses job characteristics based on Karasek's demand-control-support model and consists of four main domains: decision latitude, psychological job demands, physical job demands, and social support. Data was collected from 1044 participants, and statistical analysis was performed using SPSS version 27 (IBM Corp., Armonk, NY, USA). Findings Of the 1044 participants, 18.9% experienced job stress. The highest percentage of job stress was observed among nurses (24.3%), followed by medical assistants (18.3%) and physicians (16.0%). In contrast, the public health assistant (PKA) group had the lowest rate of job stress. Job types based on Karasek's model also showed variations, with doctors having the highest percentage of active jobs (46.4%), while medical assistants had the highest percentage of low job strain (17.9%), and PKAs had the highest percentage of passive job types (44.7%). Conclusion This study offers significant insights into the work-related challenges faced by the public health workforce in Terengganu, Malaysia, especially during the COVID-19 pandemic. Job stress is a substantial concern, and understanding its underlying factors is essential for improving the well-being of PHWs. Decision latitude, job demands, and social support play critical roles in shaping job stress among PHWs. Strategies and interventions are needed to mitigate job stress, improve working conditions, and enhance the effectiveness of PHWs in public health initiatives. This study highlights the importance of addressing job stress in this sector, with potential benefits for both the mental and physical health of PHW.