Very little is known about the hydrophobic proteins of psychrophiles and their roles in cold adaptation. In light of this situation, methods were developed to analyse the hydrophobic proteome (HPP) of the model psychrophilic archaeon Methanococcoides burtonii. Central to this analysis was a novel differential solubility fractionation procedure, which resulted in a significant increase in the efficiency of resolving the HPP. Over 50% of the detected proteins were not identified in previous whole cell extract analyses, and these underwent an intensive manual annotation process producing high quality functional assignments. Utilising the functional assignments, biological context analysis of the HPP was performed, revealing novel and often unique biology. The analysis acted as a platform for differential proteomics of the organism???s response to both temperature and substrate using stable isotope labelling. The results of which revealed that low temperature growth was associated with an increase in the abundance of surface and secreted proteins, and translation apparatus. Conversely, growth at a higher temperature was associated with an increase in the abundance of general protein folding machinery and indications of an oxidative stress response, emphasising that the temperature for maximum growth rate is stressful. Through investigation of the response of M. burtonii to substrate it was found that growth on methanol was stressful, and its low energy yield resulted in an increase in the abundance of energy conserving systems. The extracellular polymeric substance (EPS) and morphology of M. burtonii was also investigated with respect to both temperature and substrate, using a number of techniques in microscopy. It was found that the EPS was comprised of proteins, sugars and RNA, and that growth at different temperatures resulted in the production of EPS that displayed significantly different properties on dehydration, thus indicating compositional variation. When cells were grown on methanol they took on highly irregular shapes and had electron transparent inclusions. The observations from the ultrastructural analysis were contemplated with respect to the proteomic findings, revealing novel avenues of research. This study has highlighted the roles of hydrophobic proteins in cold adaptation biology, and the value of comprehensive proteomics for the examination of adaptation in microorganisms