Reliability Based Topology Optimization (RBTO) is a process of determining optimal design satisfying uncertainties of design variables. Sometimes frequency optimization might produce a design with low stiffness or stiffness optimization might lead to a design with low frequency. In this paper, the multiobjective optimization for both stiffness and frequencies is presented. This article presents RBTO using Bi-directional Evolutionary Structural Optimization (BESO) with an improved filter scheme. A multiobjective topology optimization technique is implemented to simultaneously consider the stiffness and natural frequency. In order to compute reliability index the First Order Reliability Method (FORM) and Standard Response Surface Method (SRSM) for generating limit state function is employed. To increase the efficiency of the solution process the reliability estimates are coupled with the topology optimization process. Topology optimization is formulated as volume minimization problem with probabilistic displacement and frequency constraints. Young’s module, density, and external load are considered as uncertain variables. The topologies obtained by RBTO are compared with that obtained by Deterministic Topology Optimization (DTO). Results show that RBTO using BESO method is capable of the multi-objective optimization problem for stiffness and frequency effectively.