Membrane distillation (MD) is an emerging separation technology, whose largest application potential lies in the desalination of highly concentrated solutions, which are out of the scope of reverse osmosis. Despite many attractive features, this technology is still awaiting large industrial application. The main reason is the lack of commercially available membranes with fluxes comparable to reverse osmosis. MD is a thermal separation process driven by a partial vapour pressure difference. Flux, distillate purity, and thermal efficiency are always in conflict, all three being strictly connected with pore size, membrane hydrophobicity, and thickness. The world has not seen the ideal membrane yet, but nanofibers may offer a solution to these contradictory requirements. Membranes of electrospun PVDF were tested under various conditions on a direct contact (DCMD) unit, in order to determine the optimum conditions for maximum flux. In addition, their performance was compared to commonly available PTFE, PE, and PES membranes. It was confirmed that thinner membranes have higher fluxes and a lower distillate purity and also higher energy losses via conduction across the membrane. As both mass and heat transfer are connected, it is best to develop new membranes with a target application in mind, for the specific membrane module and operational conditions.