For Git 1.x
$ git add -u
This tells git to automatically stage tracked files -- including deleting the previously tracked files.
For Git 2.0
To stage your whole working tree:
$ git add -u :/
To stage just the current path:
$ git add -u .