Многие рецензенты называли альбом милленаристским и футуристическим, предвосхищающим культурные и политические тенденции. По словам Стивена Хайдена из "The A.V. Club", «казалось, Radiohead опережали события, предсказывая паранойю, подстёгиваемое СМИ безумие и вездесущее чувство нависшей угрозы, которые стали частью повседневной жизни в XXI веке». Один из авторов альманаха Том Мун описал "OK Computer" как «пророческое… антиутопическое эссе о тёмной стороне технологий…, наполненное неясным чувством ужаса, в том числе перед грядущим Большим Братом, которое очень напоминает постоянное напряжение жизни на в период после 11 сентября». Крис Мартин из группы Coldplay заявил: «Было бы интересно посмотреть, как изменился бы мир, если бы Дик Чейни слушал "OK Computer". Мне кажется, что мир стал бы лучше… Если он (альбом) изменил мою жизнь, так почему не изменит его?»