Over a century ago, the malaria expedition of the brilliant microbiologist Robert Koch to the Dutch East Indies (Indonesia) and German New Guinea (now Papua New Guinea, or PNG), resulted in profound observations that are still central to our current understanding of the epidemiology and acquisition of immunity to the malaria parasite Plasmodium. The tradition of malaria research in PNG pioneered by Koch continues to this day, with a number of recent studies still continuing to elucidate his original concepts and hypotheses. These include age and exposure-related acquisition of immunity, species-specific and cross-species immunity, correlates of protective immunity and determining the prospects for anti-malaria vaccines.