There are all kinds of uncertain variables in the engineering structure analysis. The uncertain parameters of structures are expressed by rough variables easily. According to the non-probabilistic structural reliability analysis method, rough k-means, optimal model and interval analysis, a new methodology for structural reliability computation is presented. It fully considers the influence of uncertain variables. Examples of practical application are given.