N-methylol-containing organosiloxane polymers further containing at least one Si-bonded N-hydrocarbyl-N-(methylol or methalkoxy)-hydrocarbyl group are storage stable and retain their ability to post-crosslink, and display excellent permanence on many substrates. They are particularly useful for the treatment of fibers, textiles, and leather.