Geometrical nonlinear analysis of truss structures withrandom parameters is carried out using a new stochastic finite elementmethod that is called as recursive stochastic finite element method in thispaper. Combining nonorthogonal polynomial expansion and perturbationtechnique, RSFEM has been successfully used to solve static linear elasticproblems, eigenvalue problems and elastic buckling problems. Although suchmethod is similar in form to traditional the second order perturbationstochastic finite element method, it can deal with mechanical problemsinvolving random variables of relatively large fluctuation levels. Differentfrom spectral stochastic finite element method utilized widely thattransforms the random different equation into a large deterministic equationthrough projecting the unkown random variables into a set of orthogonalpolynomial bases, the new method is more suitable for solving largedimensional random mechanical problem because of recursive solution method.The structural response can be explicitly expressed by using somemathematical operators defined to transform the random different equationinto a series of same dimensional deterministic equations. And moreimportant point is that the above advantages of this presented method makeit more helpful for solving static nonlinear problem than SSFEM. In thepresent paper, the stochastic equilibrium equation of geometrical nonlinearanalysis of random truss structures under static load is firstly set up.Apart from that the random loads and the random area parameters are expandedusing the first order Taylor series, both of the modulus and structuralresponses are expressed using nonorthogonal polynomial expansions. Then aset of deterministic recursive equations is obtained utilizing perturbationmethod. Transposition technique is given for solving the equationscontaining unknown coefficients according to operation rule of matrix andcharacteristics of truss structures. After the unknown coefficients aregotten, the second statistic moment can be easily obtained according torelationship matrix between orthogonal and nonorthogonal polynomialexpansions. In examples, the geometrical nonlinear analysis of a two barstructure and a plane truss arch are investigated. The numerical resultsshow that compared with traditional perturbation stochastic FEM based on thesecond Taylor series, the results obtained using the new method are moreclose to that of Monte-Carlo simulation when fluctuation of random variablesbecomes large. The interesting thing is that in the static geometricalnonlinear problem, when the second order perturbation stochastic finiteelement method is utilized, the divergence trend of the structural responsealso appears along with the increase of standard deviation of random crosssectional areas. However, this phenomenon disappears when the fourth orderRSFEM is used to solve this problem. In the end, some significantconclusions are obtained.