En mindre demonstration, med några tiotals deltagare, hölls utanför parlamentet i samband med måndagens omröstning. Motståndarna kräver att förslaget tas upp i en folkomröstning.
Debatten har tilltagit i intensitet sedan president Tsai Ing-Wen, som stödjer förslaget, tillträdde tidigare i år.
– En sådan här lag är inte världens undergång, försäkrar parlamentarikern Yu Mei-Nu.
– Heteroäktenskapet kommer inte att påverkas av detta.
Beräknas gå igenom om ett halvår
Nu ska förslaget bearbetas och röstas om flera gånger till. Yu beräknar att lagen går igenom om cirka ett halvår.
Inget asiatiskt land har i dag någon uttrycklig tillåtelse för gaypar att gifta sig.
Hur reglerna är formulerade varierar dock naturligtvis. Så det kan tänkas att något asiatiskt land kommer fram till samma sak som Brasilien gjorde 2013.
Efter lång och snårig debatt om att stifta nya lagar beslöt Nationella justitierådet (CNJ) att det vore onödigt. Enligt grundlagen har samkönade par redan samma rättigheter, däribland att gifta sig, som alla andra, var beskedet.