Дела Mercury шли в гору, и пришло время зарегистрировать торговую марку. Но в офисе патентных агентов Wilson Gunn & Ellis оказалось, что такое название уже занято. Джо пришлось выдумывать новое. Придя домой, он принялся листать словарь, где и наткнулся на слово Reebok – «антилопа с шерстью светлого цвета; рибок». Это было короткое, запоминающееся, легко произносимое слово. Оно намекало на нечто простое, но быстрое и проворное. Джо придумал еще несколько вариантов и отправил их в патентное бюро. Оказалось, что из всех только Reebok оставалось свободным.
Джо также принял решение зарегистрировать товарный знак не только в Великобритании, но еще в Европе, США и Японии. Стоимость такого патента была очень высокой, а планы казались излишне амбициозными. Однако Джо мечтал сразиться не только с местными компаниями, но и с мировыми брендами.
У Reebok не было денег на то, чтобы нанять торговых агентов, поэтому не было и надежды на то, чтобы продавать свою обувь по всей Великобритании. Но однажды на любительских соревнованиях по бегу Джо осенила мысль, что каждый бегун может быть потенциальным агентом по продажам. Все они были любителями, поэтому не отказались бы заработать еще немного денег в рамках своего хобби. Джо также обзвонил спортивные клубы и предложил их членам стать представителями на комиссионной основе. Так у Reebok за короткое время появилось около 50 торговых агентов по всей стране.