O cx-Freeze pode ser instalado usando o pip do pacote python-pip nos repositórios padrão do Ubuntu. pip foi atualizado para a versão mais recente (pip-9.0.1) usando o comando sudo -H pip2 install --upgrade pip
sudo pip install cx_Freeze
Collecting cx_Freeze
Installing collected packages: cx-Freeze
Successfully installed cx-Freeze-5.0.2
>>> import cx_Freeze
>>> dir(cx_Freeze)
['ConfigError', 'ConstantsModule', 'Executable', 'Freezer', 'Module', 'ModuleFinder', '__builtins__', '__doc__', '__file__', '__name__', '__package__', '__path__', '__version__', 'bdist_rpm', 'build', 'build_exe', 'common', 'hooks', 'install', 'install_exe', 'main', 'setup', 'sys', 'version']
Para instalar o cx_Freeze para o Python 3.x use o pip3 do pacote python3-pip nos repositórios padrão do Ubuntu e atualize o pip3 para a versão mais recente usando o comando: sudo -H pip3 install --upgrade pip