The best replacement for bioshock is bioshock 2.

The best alternatives to bioshock are rated as following:
★★★★★  bioshock 2
★★★★  mass effect
★★★  dead space
★★★  fallout 3
★★★  bioshock infinite
★★  borderlands
★★  fallout
★★  halo 3
★★  gears of war
★  crysis
★  dishonored
★  system shock
★  last of us
★  borderlands 2
★  half life
★  half life 2
★  tomb raider
★  call of duty 4
  half-life 2
  metroid
  assassins creed
  oblivion
  system shock 2
  infinite
  uncharted
  mass effect 2
  resident evil 4
  metroid prime 3
  stalker
  orange box
  two worlds
  singularity

Your alternative for bioshock is not listed? Suggest!
Speaking about bioshock, one probably shouldn't forget about bioshock infinite.

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



Google Trends

Scale is based on the average worldwide traffic of bioshock in all years. Click on graph for more.
bioshock
bioshock 2
mass effect