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