The best replacement for ms project is primavera.

The best alternatives to ms project are rated as following:
★★★★★  primavera
★★  smartsheet
★★  project server
★★  jira
★  ms project server
★  basecamp
★  openproj
★  clarizen
★  open workbench
★  projectlibre
★  merlin
★  planview
★  omniplan
  open project
  suretrak
  wrike
  p3
  ms excel
  clarity
  tfs
  suretrack

Your alternative for ms project is not listed? Suggest!
Speaking about ms project, one probably shouldn't forget about gantt.

Other search terms related to ms project and their ratings are:
★★★★★ gantt
You have in mind a companion for ms project and it is not yet here? Propose!



Google Trends

Scale is based on the average worldwide traffic of ms project in all years. Click on graph for more.
ms project
primavera
smartsheet