Specific protein-protein interactions are essential for cellular functions. Experimentally determined three-dimensional structures of protein-protein complexes offer the possibility to characterize binding interfaces in terms of size, shape and packing density. Comparison with crystal-packing interfaces representing nonspecific protein-protein contacts gives insight into how specific binding differs from nonspecific low-affinity binding. An overview is given on empirical structural rules for specific protein-protein recognition derived from known complex structures. Although single parameters such as interface size, shape or surface complementary show clear trends for different interface types, each parameter alone is insufficient to fully distinguish between specific versus crystal-packing contacts. A combination of interface parameters is, however, well suited to characterize a specific interface. This knowledge provides us with the essential ingredients that make up a specific protein recognition site. It is also of great value for the prediction of protein binding sites and for the evaluation of predicted complex structures.