This paper presents a non-equilibrium, agent-based model of workers and firms, with on-the-job searching, endogenous entrepreneurial decisions and endogenous wage and income determination. Workers and firms are heterogeneous, and learn their strategy in the labor market. The model is able to reproduce a number of stylized facts generally accepted in labor economics and industrial organization, such as the Wage, Beveridge and Okun curve, and the skewness of wage, income and firm size distribution. Most interestingly, important stylized facts such as a negatively sloped Wage Curve and a constant returns to scale matching function emerge only out-of-equilibrium, during the adjustment processes toward the stationary state. The results stress three points. First, the use of non-equilibrium computational models allows for a more comprehensive investigation of the labor market, by considering the endogenous character of many relevant variables. Second, it may be the case that (some) of the stylized facts upon which many equilibrium models have been built may be just out-of-equilibrium properties of the real economies. Third, the joint determination of all aggregate relationships and their dependence on the equilibrium or non-equilibrium state of the system suggest to move from the investigation of empirical regularities in isolation one from the other to a joint analysis._x000d_ _x000d_ _x000d_ _x000d_ Keywords: Unemployment, Entrepreneurship, Firm demography, Simulation,_x000d_ _x000d_ Beveridge, Okun, Wage Curve._x000d_ _x000d_ _x000d_ _x000d_ JEL Classification: J60, L11, C15.