Sim, é possível. Por exemplo, o Debian inclui yum e rpm em seus repositórios padrão. Além disso, muitas linguagens de programação têm suas próprias ferramentas de gerenciamento de pacotes, usadas apenas para a instalação de módulos para essa linguagem específica - por exemplo, Perl cpanm , Ruby gem , Haskell cabal e Python pip além do gerenciador de pacotes de todo o sistema.
No entanto, usando dois gerenciadores de pacotes em todo o sistema - por exemplo, dpkg e rpm - causarão problemas muito rapidamente; principalmente devido a conflitos de arquivos quando o gerenciador A tenta instalar um programa que já foi instalado pelo gerenciador B.
Além disso, distribuições diferentes têm políticas de empacotamento diferentes. Geralmente, os pacotes deb são construídos para o Debian, enquanto o rpm é usado principalmente pelo Red Hat / Fedora / CentOS, e usam diferentes scripts de inicialização, arquivos de configuração e localização de dados do programa. Pacotes usando /etc/sysconfig irão quebrar principalmente em deb systems.