En bomb exploderade efter att ha kastats på Coalislands polisstation den 26 mars 1997.
Den 37-årige mannen har anklagats för att orsaka en explosion.
Han ska infinna sig på Dungannon Magistrates Court på onsdag.
En man har åtalats för en bombattack mot en polisstation i Tyrone för 18 år sen.