부산지하철 2004년 파업은 주 5일 근무제 시행에 따른 인력 충원과 근무형태 등을 둘러싼 교섭이 결렬되면서 2004년 7월 21일부터 나흘간 진행된 파업이다.
노사는 인력 충원 문제를 중심으로 막판 교섭을 진행했으나 합의하지 못했다. 노동조합은 7월 21일 오전 4시 파업에 들어갔다. 첫날 근무 대상자 632명 중 307명이 파업에 참여했고, 공단은 내부·외부 대체인력을 투입했다. 열차는 대체로 정상 운행됐지만 일부 역에서 매표 인력이 부족해 이용객이 불편을 겪었다.1)
노사는 7월 24일 임금·단체협약에 합의했고 열차 운행은 25일부터 정상화됐다. 합의에는 신규 인력 218명 채용, 임금 3% 인상과 교대근무자 근무형태 변경이 포함됐다. 3호선 인력 문제는 후속 교섭 대상으로 남겼고, 공단은 업무방해 혐의로 고발한 노동조합 간부 8명에 대한 고발을 취하하기로 했다.2)