Drivers are upset the provincial and municipal governments have not taken more action against Uber and Uber X.
The two services allow people to hail cabs from smartphones -- but in many cases those drivers are not regulated.
So far Montreal's Taxi Bureau has seized several cars belonging to UberX drivers, but legitimate taxi drivers say that is not enough.
"People are improvising as illegal transporters. There's UberX but anybody now that decides to do some taxi [driving], there's some law that needs to be respected and it's the Quebec's government responsibility to make these law respected," said Benoit Jugand, a spokesperson for taxi drivers.
Taxi drivers began their protest at the Technopark, then drove slowly along the Bonaventure Expressway and along Highway 20 to Trudeau Airport.
They say it is unfair that the government has demanded they follow regulations, and pay expensive fees, for decades, and yet not insist that all Uber drivers pay those same fees.
"We want to send a clear message to the [premier]. We're not going to let our industry go like that. We don't want any parallel industry," said Jugand.
The provincial government says the status quo is unacceptable, and is currently in talks with taxi representatives in a bid to reform the industry.
Jugand said he has not been impressed by the negotiations so far.
"We ask one question from the [premier]: is UberX legal or illegal? And he didn't answer that question," said Jugand.
Transportation Minister Robert Poeti said he has received two dozen proposals on how to change the industry in recent months.
"I received 23 memos about what they like to change, what they need to change, how we can work together, and this is what we are going to do and for only one good reason - for the citizen, for the customer," said Poeti
Cab drivers say they will continue holding protests until the government forces all Uber drivers to take the same driving tests required of taxi drivers, and to drive vehicles that have been approved by the Taxi Bureau.
Cab driver Yoam Revivo said the government has so far turned a blind eye to the creation of an non-level playing field.
"The plate is $200 and not $1,000 like the cab, and the insurance is $3,000 with the cab and with the private car it's $1,200," said Revivo.