This paper reports on the first stage in developing microbial fuel cells (MFCs) which can operate underwater by utilizing dissolved oxygen. In this context, the cathodic half-cell is likened to an artificial gill. Such an underwater power generator has obvious potential for autonomous underwater robots. The electrical power from these devices increased proportionately with water flow rate, temperature and salinity. The current output at ambient temperature (null condition) was 32 microA and this increased by 200% (approximately 100 microA) as a result of a corresponding temperature increase (DeltaT) of 52 degrees C. Similarly, the effect of increasing the water flow rate resulted in an increase in the MFC output ranging from 135% to 150%. Furthermore, the same positive effect was recorded when artificial seawater was used instead, in which case the increase in the MFC current output was >100% (from 32 to 65 microA). There was a distinct difference in the MFC performance when operated under low turbulent as opposed to high turbulent flow rates. These findings can be advantageous in the design of underwater autonomous robots.