The effects of glycosylation and membrane environment on the structural stability of the nicotinic acetylcholine receptor (nAChR) from Torpedo have been investigated to improve our understanding of factors that influence eukaryotic membrane protein crystallization. Gel shift assays and carbohydrate-specific staining show that the deglycosylation enzyme, Endo F1, removes at least 50% of membrane-reconstituted nAChR glycosylation. The extent of deglycosylation with Endo F1 increases upon detergent solubilization. Removal of between 60-100% of high mannose moieties from the nAChR has no effect on nAChR secondary structure, stability, or flexibility. Deglycosylation does not influence either agonist binding or the ability of the nAChR to undergo agonist-induced conformational change. In contrast, nAChR structural stability, flexibility, and function are all negatively influenced by simple changes in reconstituted membrane lipid composition. Our results suggest that deglycosylation may represent a feasible approach for enhancing the crystallizability of the nAChR. Our data also demonstrate that the dependence of nAChR structural stability on lipid environment may represent a significant obstacle to nAChR crystallization. Some membrane proteins may have evolved complex interactions with their lipid environments. Understanding the complexity of these interactions may be essential for devising an appropriate strategy for the crystallization of some membrane proteins.