Sein erstes internationales Turnier im Männerbereich bestritt Johnson 1999 bei den Zentralamerika- und Karibikmeisterschaften in Mexiko-Stadt, bei denen er die Goldmedaille im Federgewicht (-57 kg) gewann. Kurz darauf nahm er auch an den Panamerikanischen Spielen in Winnipeg teil, welche er überraschend gewann. Bei den Weltmeisterschaften im selben Jahr schied er jedoch bereits im Achtelfinale gegen Ramazi Paliani, Türkei (11:2), aus. Die Kubanischen Meisterschaften 2000 endeten für Johnson im Achtelfinale, so dass er in diesem Jahr nicht für internationale Wettkämpfe nominiert wurde.