Across the world, many ice active bacteria utilize ice crystal controlling proteins for aid in freezing tolerance at subzero temperatures. Ice crystal controlling proteins include both antifreeze and ice nucleation proteins. Antifreeze proteins minimize freezing damage by inhibiting growth of large ice crystals, while ice nucleation proteins induce formation of embryonic ice crystals. Although both protein classes have differing functions, these proteins use the same ice binding mechanisms. Rather than direct binding, it is probable that these protein classes create an ice surface prior to ice crystal surface adsorption. Function is differentiated by molecular size of the protein. This paper reviews the similar and different aspects of bacterial antifreeze and ice nucleation proteins, the role of these proteins in freezing tolerance, prevalence of these proteins in psychrophiles, and current mechanisms of protein-ice interactions.