
58A
Compatible HP 58A Black Toner Cartridge
3,000 pages
Your LaserJet Pro M404dn takes the 58A (standard yield) and 58X (high yield). At our price that is about 0.7¢ a page.
The HP LaserJet Pro M404dn is a mono laser printer in the LaserJet Pro M404 series, which shares cartridges across 3 models.
It takes two black cartridges that differ only in capacity: the 58A at about 3,000 pages and the 58X at about 10,000. At our prices that is 2.0¢ a page against 0.7¢, so the high-yield cartridge costs less to run unless you print very little.
On this printer the drum is built into the cartridge, so there is no separate drum to buy or reset. Every new cartridge brings a fresh drum with it.
HP ships this model with dynamic security, which is designed to block cartridges that do not carry a new or reused HP chip. Cartridges that reuse the original HP chip keep working.
When you compare prices, compare cost per page rather than the sticker price: a cheaper cartridge with half the rated yield costs more to run. Every cartridge here ships free, is covered by our printer damage protection and can be returned within 90 days, opened or not.
HP ships this printer with dynamic security. It is built to work only with cartridges that carry a new or reused HP chip, and firmware updates maintain that. Remanufactured cartridges that reuse an HP chip keep working.

58A
3,000 pages

58X
10,000 pages
| Cartridge | Yield | Price | Per page |
|---|---|---|---|
| 58A | 3,000 pages | $59.99 | 2.0¢ |
| 58X High yield | 10,000 pages | $69.99 | 0.7¢ |
About $9.66 a month in toner, roughly one 58X every 3 months.
| Print speed | Up to 40 ppm (default); Up to 42 ppm (HP High Speed) |
|---|---|
| Print resolution | Fine Lines (1200 x 1200 dpi) |
| Duplex | Automatic (default) |
| Paper capacity | 100-sheet multipurpose Tray 1, 250-sheet input Tray 2 (maximum 3 trays) |
| Connectivity | 1 Hi-Speed USB 2.0, 1 host USB at rear side, Gigabit Ethernet 10/100/1000BASE-T network, 802.3az(EEE) |
| Monthly duty cycle | Up to 80,000 pages |
| Recommended monthly volume | 750 to 4000 |
| Display | 2-line backlit LCD graphic display |
| First page out | As fast as 6.1 sec |
| Processor speed | 1200 MHz |
| Cartridge is low | The printer indicates when the toner-cartridge level is low; actual remaining life may vary. Consider having a replacement cartridge available to install when print quality is no longer acceptable. You do not need to replace the cartridge yet. |
|---|---|
| Cartridge is very low | The toner cartridge has reached its very low threshold and is close to the end of its usable life. Continue printing with the current cartridge until redistributing the toner no longer yields acceptable print quality; to redistribute, remove the cartridge and gently rock it back and forth about its horizontal axis. Change the 'Very Low' settings from the control panel if you want different behaviour at that point. |
| Cartridge is protected (protected cartridge message) | HP cartridge protection is enabled and someone has tried to move a protected cartridge into a printer that is not the original. Return the cartridge to the printer it was protected on, or disable cartridge protection on the original printer before moving the cartridge. |
| Unauthorized cartridge message | The printer has detected a cartridge that is not a genuine HP cartridge under HP's cartridge policy. Follow the on-screen information, which explains how to proceed; installing a genuine HP 58A or 58X cartridge clears the condition. |
In North America HP lists the HP 58A (CF258A) at approximately 3,000 pages and the HP 58X (CF258X) at approximately 10,000 pages. HP lists different numbers by region: 59A/59X for Europe, Middle East and Africa, and 76A/76X for Asia Pacific.
HP does not list a separate imaging drum consumable for the M404dn; the toner cartridge is the supply HP publishes for this printer. HP's cartridge table for the M404/M405 series lists only the 58A/58X, 59A/59X and 76A/76X toner cartridges.
HP states that when a cartridge that is not a genuine HP cartridge is installed, the control panel displays a message that the cartridge is unauthorized and explains how to proceed. HP does not publish a guarantee that non-HP cartridges will print, so a compatible cartridge may be flagged at the panel.
Most of these share the same cartridges. Check the model page to be sure.
or pick your printer
Page updated Sep 17, 2026. Compatibility checked by Dan Whitaker, Print Technician. Brand names and part numbers are used only to identify compatibility. We are not affiliated with or endorsed by any printer manufacturer.