We present here some sensitive optical and mechanical experiments for monitoring the process of formation and growth of two-dimensional (2D) crystals of proteins on a lipid monolayer at an air-water interface. The adsorption of proteins on the lipid monolayer was monitored by ellipsometry measurements. An instrument was developed to measure the shear elastic constant (in plane rigidity) of the monolayer. These experiments have been done using cholera toxin B subunit (CTB) and annexin V as model proteins interacting with a monosialoganglioside (GM1) and dioleoylphosphatidylserine (DOPS), respectively. Electron microscopy observations of the protein-lipid layer transferred to grids were systematically used as a control. We found a good correlation between the measured in-plane rigidity of the monolayer and the presence of large crystalline domains observed by electron microscopy grids. Our interpretation of these data is that the crystallization process of proteins on a lipid monolayer passes through at least three successive stages: 1) molecular recognition between protein and lipid-ligand, i.e., adsorption of the protein on the lipid layer; 2) nucleation and growth of crystalline patches whose percolation is detected by the appearance of a non-zero in-plane rigidity; and 3) annealing of the layer producing a slower increase of the lateral or in-plane rigidity.