ضمت تشكيلة حكومة ياسر عرفات الخامسة 20 وزارةً، و19 وزيرًا (من ضمنهم سيدة واحدة فقط).[1]
أُعيد استحداث وزارة لشؤون الأسرى والمعتقلين، حيث أُلغيت ضمن حكومة ياسر عرفات الرابعة. كما تم إلغاء ثلاث وزارات هي: وزارة الشؤون المدنية، ووزارة الاتصالات، ووزارة الشباب والرياضة.[3]