In this work, an effective algorithm is developed for the static and vibration analysis of antenna pedestal, which can well balance the modelling efficiency and computational accuracy. At first, the antenna pedestal is discretized into a set of low-order tetrahedral elements that can be automatically generated. Then, the face-based smoothing domains are constructed based on the faces of the low-order tetrahedral mesh. With the help of strain smoothing technique, the system stiffness matrices are calculated in these smoothing domains and finally, the static and vibration responses of the antenna pedestal are obtained based on the related system equations. There is no need to add any penalty parameters or additional degrees of freedom. Numerical results demonstrate that the present algorithm can achieve much better accuracy and higher convergence rate than traditional FEM, which can be regarded as an efficient tool for the structural analysis of antenna pedestal.