I Rüütels tid som president vakte striden rundt kravet om å kunne estisk språk for å kunne inneha offentlig stilling oppmerksomhet. Landet ble i 2004 medlem av NATO og EU 2004.