Fungsi yang tepat dari satu paket dapat bergantung pada keberadaan paket yang lain, artinya ada ketergantungan. RPM biasanya tidak akan memungkinkan paket dengan dependensi yang belum terselesaikan akan diinstal tanpa campur tangan eksplisit oleh pengguna.