A growing number of labour market participants transact through gig platforms. This choice should reflect a reduction in transaction costs for platform users, compared to costs they meet when using alternative modes of governance. We exploit a unique cross-platform, cross-country data set of gig platform users to test the impact of the institutional environment in one of its dimensions – the strictness of labour market regulation (LMR) – on the ability of gig platforms to reduce users' transaction costs. According to our findings, the regulation indicator of both the user and platform countries influences transaction costs for platform users, even controlling for platform and user characteristics. The platform appears to reduce transaction costs most when users face stricter or weaker LMR, in a U-shaped effect. In the former case, the platform may provide an escape from labour regulations when hiring for tasks, while in the latter case, the platform can economize on the usual transaction costs of private contracting by administrating some types of users' activities.