For the problem of structural reliability analysis, an analysis method combining Kriging with AFOSM (Advanced first-order second moment) method was proposed. The traditional AFOSM calculation requires the gradient information of the structural limit state function. It is difficult especially when it deals with the implicit limit state function problem involving the finite element model. The proposed method combined Kriging method and AFOSM iteration fully and effectively. The Kriging method provides the gradient information of limit state function so as to overcome the difficulty of the derivation solution and improve the analysis efficiency of limit state function. Finally, numerical and engineering examples are given to verify the efficiency and feasibility of the proposed method.