Lake Liambezi in the Zambezi Region of Namibia, formerly known as the Caprivi Region, is shallow (<6m deep) and characterised by cyclic episodes of filling and drying. When full the lake supports a highly productive fishery and when dry the lake is completely dry and used for agriculture and grazing. In 2000 the lake filled, and between May 2011 and April 2012 was surveyed using beach seine, experimental gillnets and catch landing surveys to obtain information for conservation and management recommendations for the fishery. Littoral fishes in Lake Liambezi and the Kavango floodplain were sampled using seine net and physicochemical properties were measured. Seine net surveys demonstrated that Lake Liambezi littoral zones were dominated by fishes of the family Alestidae (59.7%) while Cichlids constituted the most diverse family. Juvenile Tilapia rendalli and Oreochromis macrochir were among the five most important species in the littoral zone, indicating that these commercially important species use the littoral zone as a nursery ground. Since T. rendalli and O. macrochir are commercially important species, because of this, it is advised that seine nets should not be used. Catch efficiency between monofilament and multifilament gillnets in Lake Liambezi offshore waters were assessed. Catch efficiency experimental fishing trials showed that monofilament gillnets catch per unit effort (CPUE) was three times higher than that of multifilament gillnets for Oreochromis andersonii, O. macrochir, T. rendalli, Serranochromis macrocephalus and Clarias spp. Oreochromis andersonii comprised over 66% of the overall CPUE for both net types combined indicating the importance of this species in the gillnet fishery on the lake. A fishery has been established on the lake with more than 300 canoes and 120 fishermen using monofilament and multifilament gillnets. CPUE was 15 kg/canoe/day and was significantly (P < 0.05) associated with monthly temperature and moon phase parameters indicating that the fishery of Lake Liambezi may be altered by climate and environmental factors. Annual catch from Lake Liambezi was estimated at 3193t with an estimated productivity of 106kg/ha, suggesting that Lake Liambezi makes a significant contribution to the fish supply in the Zambezi Region. Recommendations were made to manage the Lake Liambezi fishery by imposing restrictions on effort (number of fishing boats), gear type, mesh sizes and access. Proper fisheries management and monitoring should incorporate climatic and environmental factors such as temperature and moon phase to meet the challenges of global climatic changes as well as other environmental issues.