Оба шахматиста выразили желание сыграть матч. Переговоры продолжались до следующего года. Шахматисты встречались трижды: в Токио, испанской Кордове и в Вашингтоне. Принципиальных расхождений оказалось три:

Фишер настаивал на том, чтобы провести матч как можно быстрее, желательно — в 1976 году. Карпов же должен был выступать в первенстве СССР и нуждался во времени для подготовки и отдыха после турнира, поэтому предлагал играть в следующем, 1977 году. По мере переговоров это разногласие разрешилось естественным образом.
По мнению Фишера, матч должен был проводиться по формуле «до 10 побед без ограничения числа партий». Карпов категорически отказывался от безлимитного матча, поскольку такой матч мог оказаться слишком длительным и сорвать запланированное участие в официальных шахматных турнирах ФИДЕ. Фишер предлагал в качестве альтернативы играть без лимита общего количества партий, но с заранее оговорёнными длительными перерывами между сериями по 20 партий. Но это также не устраивало Карпова, гораздо более ограниченного во времени.
Фишер настаивал на названии «Матч на первенство мира среди шахматных профессионалов». Карпов не мог согласиться на такое название, поскольку, согласно официальной политике Спорткомитета СССР, спортсмены могли быть только любителями.
Последний пункт был для Фишера принципиальным, хотя Карпов и пытался объяснить ему, что на матч с таким названием его просто не выпустят из СССР. По словам Карпова, в период переговоров он фактически вошёл в конфронтацию со Спорткомитетом и КГБ, на него даже было заведено дело, поскольку органы безопасности подозревали Карпова в попытке за деньги «сдать» шахматную корону Фишеру.

В эфире трансляции ФИДЕ состоялся забавный диалог между комментаторами Даниилом Дубовым и Ириной Круш.

— Есть один человек, блестящий шахматист. Он после каждой партии этого матча пишет мне, что они очень плохи.
— Это, должно быть Магнус?
— Я ему не отвечаю.
— Не отвечаешь своему боссу?
— Я не сказал, что это Магнус. Я могу проигнорировать его сообщения, но он не имеет привычки часто мне писать.