No fixed number – Borderlands is designed for infinite replayability via:
Most players consider "completion" as: finish story on all characters → reach max level → farm top-tier gear (e.g., Norfleet, Unkempt Harold, Monarch) → solo raid bosses. That's dozens of playthroughs.