Nitrogen deprivation (N-deprivation) is a proven strategy for inducing triacylglyceride accumulation in microalgae. However, its effect on the physical properties of cells and subsequently on product recovery processes is relatively unknown. In this study, the effect of N-deprivation on the cell size, cell wall thickness, and mechanical strength of three microalgae was investigated. As determined by analysis of micrographs from transmission electron microscopy, the average cell size and cell wall thickness for N-deprived Nannochloropsis sp. and Chlorococcum sp. were ca. 25% greater than the N-replete cells, and 20 and 70% greater, respectively, for N-deprived Chlorella sp. The average Young’s modulus of N-deprived Chlorococcum sp. cells was estimated using atomic force microscopy to be 775 kPa; 30% greater than the N-replete population. Although statistically significant, these microstructural changes did not appear to affect the overall susceptibility of cells to mechanical rupture by high pressure homogenisation. This is important as it suggests that subjecting these microalgae to nitrogen starvation to accumulate lipids does not adversely affect the recovery of intracellular lipids.