emacsのバージョン

ここで書くやり方はMELPAのpackage-installに依存するので、emacs 24 が推奨されます。
（一応emacs 23でもMELPAをつかえる方法があるっぽいけど、割愛します）

MELPA

以下をinit.elに追加。

(require 'package)
(add-to-list 'package-archives
             '("melpa" . "https://melpa.org/packages/"))
(when (< emacs-major-version 24)
  (add-to-list 'package-archives '("gnu" . "http://elpa.gnu.org/packages/")))
(package-initialize)

M-x package-install

公式HPにはM-x package-install RET jedi RETでいけるよ！って書いてあるが（RETがEnterの意味だっていうことも途中で気づいた）、
初めてMELPAとかELPAとか使う人はM-x package-list-packagesしないとpackage-listが更新されず、見つけられないっぽい（？）

というわけで、M-x package-list-packagesしてからM-x package-install RET jedi RETしましょう。もしくはpackage-list-packagesから直接インストールね。

後処理

利用しているpythonの環境にvirtualenvを入れて、
init.elに以下を追加。

(require 'jedi)
(add-hook 'python-mode-hook
          '(lambda()
             (jedi:ac-setup)
             (setq jedi:complete-on-dot t)
             (local-set-key (kbd "M-TAB") 'jedi:complete)))

ここまで完了したら、最後にM-x jedi:install-serverをすればおっけー、、、のはず。