On Friday 97.8 per cent of the state's ambulance union endorsed a motion that said the membership had lost confidence in the service's executives.
The vote called for the Minister for Ambulance Services Mary-Anne Thomas to appoint new management.
Union secretary Danny Hill said paramedics were being "sent out like robots, just to continue working hours and hours past the end of their shift".
"The biggest factors crippling the ambulance service and our members, are hospital ramping and call taking accuracy," he told AAP.
"(Ambulance Victoria's) response is always 'that's out of our control'. The workforce is sick of hearing that."
Approximately 4200 members responded to the no confidence motion and Mr Hill said it was a "massive wake up call" to both the Ambulance Victoria board and the Victorian government.
At least 150 members attended a rally outside Ms Thomas' office on Friday to raise awareness of the ongoing strikes, the union said.
Paramedics in the state have had five months of industrial action as they continue to call for an improvement to working conditions through a new enterprise agreement.
Ambulance Victoria has previously said it respects people's right to take protected action during their negotiations and that the health of Victorians would not be put at risk.
The state government and Ambulance Victoria have been contacted for comment.