Individual carbon nanotubes (CNTs) exhibit exceptional mechanical properties. However, difficulties remain in fully realizing these properties in CNT macro-assemblies, because the weak inter-tube forces result in the CNTs sliding past one another. Herein, a simple solid-state reaction is presented that enhances the mechanical properties of carbon nanotube fibers (CNTFs) through simultaneous covalent functionalization and crosslinking. This is the first chemical crosslinking proposed without the involvement of a catalyst or byproducts. The specific tensile strength of CNTFs obtained from the treatment employing a benzocyclobutene-based polymer is improved by 40%. Such improvement can be attributed to a reduced number of voids, impregnation of the polymer, and the formation of covalent crosslinks. This methodology is confirmed using both multiwalled nanotube (MWNT) powders and CNTFs. Thermogravimetric analysis, differential scanning calorimetry, x-ray photoelectron spectroscopy, and transmission electron microscopy of the treated MWNT powders confirm the covalent functionalization and formation of inter-tube crosslinks. This simple one-step reaction can be applied to industrial-scale production of high-strength CNTFs.