У пачатку 1990-х гадоў Мак-Кейн, сумесна з іншым ветэранам ветнамскай вайны, сенатарам Джонам Керы, займаўся праблемай амерыканскіх ваенных, якія зніклі без весткі ў Ветнаме, у сувязі з чым ізноў неаднаразова наведваў гэту краіну.