In 2002, the Costa Rica national team hired Sampson as its head coach. In his first international post, he helped Costa Rica win the 2003 UNCAF Nations Cup, going undefeated. Costa Rica also finished fourth in the 2003 CONCACAF Gold Cup.