Microbial fermentation is emerging as an increasingly important resource for the production of fatty acids to serve as precursors for renewable diesel as well as detergents, lubricants and other industrial chemicals, as an alternative to traditional sources of reduced carbon such as petroleum. A major disadvantage of fuels derived from biological sources is their undesirable physical properties such as high cloud and pour points, and high viscosity. Here we report the development of an Escherichia coli strain that efficiently produces anteiso-branched fatty acids, which can be converted into downstream products with lower cloud and pour points than the mixtures of compounds produced via the native metabolism of the cell. This work addresses a serious limitation that must be overcome in order to produce renewable biodiesel and oleochemicals that perform as well as their petroleum-based counterparts.