Several polymer-coated and polymer-grafted multi-walled carbon nanotubes (MWNTs) were synthesized and characterized using TEM and HRTEM, The polymer-coated or polymer-grafted MWNTs formed stable solutions in DMF. Their nonlinear optical properties were investigated using 532 nm nanosecond laser pulses. These polymer-MWNT composites still possess strong nonlinear optical properties.