Mr Key said rheumatic fever was a significant issue for Maori, Pacific, Australian Aboriginal, and Torres Strait Islander communities.
He said an an effective vaccine would be "a major step forward for the health of these communities in both countries and across the Pacific".
Ms Gillard said: "This joint Australian and New Zealand Government investment will fund the evaluation of three potential vaccine candidates currently under development to identify one that could then proceed to clinical trials."
The governments would await the outcomes of the research before considering ongoing support for the development of a vaccine, including clinical trials.
The leaders said the initiative was an important step in transtasman scientific collaboration, cost-sharing and harnessing the scientific minds from both countries to try to find solutions to common challenges.