This article studies the impact of the economic recession, labor market deregulation and social security reforms on the level of non-compliance in Greece. It examines the theoretical framework of non-compliance in post-industrial economies, as well as the design of social security systems in preventing contribution evasion. To assess the evolution of non-compliance, especially under conditions of crisis, we examine the results of the INE-GSEE survey on the HORECA sector. According toour research findings, employers follow non-compliant practices in order to maximize their profits, taking advantage of the precariousness of workers, whereas workers accept or collude with non-compliance as a survival tactic within a highly competitive environment. Non-compliance in the Greek labour market appears to be a multi-factor phenomenon that cannot be explained exclusively in terms of a unique perspective.