GMB hävdar att hälften av personalen vid Glensanda Quarry, norr om Oban, står inför säcken från en ny entreprenör.
Fackföreningen fruktar att spanskägda Oban Earth Works kommer att skära ner 50 % av personalen när den tar över utgrävningar och transporter vid stenbrottet.
Detta arbete hade utförts av företaget Hargreaves för Aggregate Industries räkning.
En talesman för Hargreaves sade att deras kontrakt löpte ut i maj, men de skulle stanna kvar under en överlämningsperiod fram till slutet av juli.
De säger att personal har flyttats över till det nya företaget.
En talesman för Aggregate Industries sade: "Som med alla kommersiella operationer, är det viktigt för Aggregate Industries att granska och förnya våra partnerskap, för att se till att vi kan erbjuda bästa möjliga service.
"Vi byter last och drag leverantör på vår anläggning i Glensanda, och som en del av den processen finns det individer som kommer att överföras från vår nuvarande leverantör Hargreaves, till vår nya (FERPI). På grund av ökad produktionseffektivitet på plats finns det tyvärr vissa anställda som riskerar att bli uppsagda av FERPI.
"Vi förstår och uppskattar att detta är en potentiellt svår tid för de personer som påverkas och har varit i nära kontakt med FERPI för att se till att anställda erbjuds allt stöd de behöver under hela samrådsprocessen."
BBC har inte kunnat prata med någon från Oban Earth eller Aggregate Industries.
Upp till 25 arbetstillfällen hotas av Europas största granitbrott i Argyll, enligt fackliga ledare.