Probabilistic limit and shakedown analysis of truss structures are presented in this paper. Under uncertainty of strength or loading, the problem of limit and shakedown analysis leads to a stochastic programming problem [1, 2] The problem is formulated as a linear programming (LP) problem with probability constraints and then converted into the equivalent deterministic program. The solutions are obtained by LP algorithms. The investigation shows that load factors decrease strongly, if the random property of the yield stress of the bar or the applied load are considered. Two examples are solved for both situations: deterministic strength and normal/lognormal distributed strength. The results for deterministic problems are the same as the results of Jirásek and Bažant [3]. The stochastic limit load factors decrease by 25% for the probability of failure P=0.0001 and the standard deviation equal to 10% of mean value of yield stress are considered