Eu usaria o método de bicicleta de tamanho inferior ao recomendado por Sheldon Brown.
Basicamente, pegue uma bicicleta um pouco pequena (e tenha pelo menos uma alavanca de freio) e remova os pedais (e talvez também as manivelas), para que ele possa ficar com a bunda na sela (assento) e com os dois pés firmemente no chão com os joelhos levemente dobrados. Dessa forma, ele pode correr com a bicicleta embaixo dele. Você poderá adquirir uma bicicleta com um design compacto da estrutura (tubo superior inclinado) e definir o assento muito baixo, em vez de ter que começar realmente com uma bicicleta de tamanho menor. Começar em uma superfície gramada seria uma boa idéia, mas um trecho de pavimento / asfalto desocupado (como um estacionamento) também funcionaria muito bem.
No começo, ele apenas usa as pernas e, lentamente, percebe como a bicicleta se move e se equilibra, mas, à medida que vai mais rápido, ele deve conseguir levantar os pés do chão por mais e mais tempo. Quando estiver confortável com a forma como uma bicicleta se equilibra (capaz de costear e dirigir sem manter os pés no chão), coloque os pedais de volta na bicicleta.
Talvez seja uma boa ideia tê-lo usando capacete e luvas, e talvez também joelheiras, mas apenas se não o deixarem mais nervoso. Dessa forma, se houver algum problema, pode ser menos traumático e mais provável que ele se sinta bem ao voltar para a moto. Qualquer outro equipamento de proteção seria um exagero; você tende a se segurar nas mãos ou a joelhos quando cai de uma bicicleta.
Depois de acertar a balança, mesmo com os pedais, provavelmente é bom seguir ensinando uma montagem e desmontagem adequadas para que você possa ajustar o assento na altura adequada. Em uma bicicleta de estilo holandês ou cruzador, você provavelmente pode manter os pés no chão quando a bicicleta está parada, mas em geral você deve montar apertando os freios, colocando um pedal em um ângulo de 45º para frente e para cima, usando o pedal subir para subir no banco (e colocar o outro pé no outro pedal) e quase simultaneamente soltar os freios para que a bicicleta comece a avançar. Desmonte da mesma forma (com os freios engatados e usando um dos pedais para pisar).
Há uma lista mais longa de habilidades que ele precisará aprender antes de andar com segurança nas estradas, mas equilíbrio, direção, montagem e desmontagem são um bom começo.
Por tudo isso, ele precisa manter o paciente. A realidade simples é que demora um pouco porque você está tentando treinar seu corpo para modificar um pouco seus reflexos (para que você caia em uma queda para não cair de lado). Se você tentar se equilibrar em uma bicicleta, cairá muito porque o pensamento é muito lento, você precisará treinar os reflexos.