The U.S. stopped paying tribute to Tripoli in 1801. Tripoli declared war in May 1801. Jefferson sent a squadron of 3 frigates and a schooner to Tripoli. On October 31, 1803, the frigate Philadelphia went aground off the port of Tripoli and was taken by Tripolitanians, capturing the crew and officers. The captured Philadelphia was burnt by a crew led by Stephen Decatur on February 16, 1804. The war ended by treaty in 1805 with no tribute,
per se, but payment of $60,000 to ransom the officers and crew of the Philadelphia.
The book is unclear as to the extent, if any, tribute was paid between 1805 and 1815.
Incidentally, Algiers, Tripoli, and Morocco were essentially different jurisdictions at the time.
Source: Six Frigates, an early history of the US Navy.