We demonstrate the effect of mechanical strain on the electrostrictive behavior of catalytically grown cellular structure of carbon nanotube (CNT). In the small strain regime, where the stress-strain behavior of the material is linear, application of an electric-field along the mechanical loading direction induces an instantaneous increase in the stress and causes an increase in the apparent Young's modulus. The instantaneous increase in the stress shows a cubic-polynomial dependence on the electric-field, which is attributed to the non-linear coupling of the mechanical strain and the electric-field induced polarization of the CNT. The electrostriction induced actuation becomes >100 times larger if the CNT sample is pre-deformed to a small strain. However, in the non-linear stress-strain regime, although a sharp increase in the apparent Young's modulus is observed upon application of an electric-field, no instantaneous increase in the stress occurs. This characteristic suggests that the softening due to the buckling of individual CNT compensates for any instantaneous rise in the electrostriction induced stress at the higher strains. We also present an analytical model to elucidate the experimental observations. © 2013 Elsevier Ltd. All rights reserved.