Nobyembre 2000 , ang ikalawang SM City mall sa lungsod ng Paranaque ay naitayo , ang SM City Bicutan , na naging isa sa pinakakilalang mall sa lungsod ng Paranaque sumunod sa Uniwide Coastal Mall , Uniwide Sucat sa Dr. A. Santos Ave.
