For reference, my 2003 GT (which has the same 4.6 V8 as your '99 GT) with manual transmission gets about 19-20 MPG in mixed driving. My tire pressures are at 35 psi and the engine is all stock. Air & fuel filters are changed regularly...well, the fuel filter is a little overdue at the moment, but still.
There was one time...just one time...that I ran a whole tank on all highway driving and pulled 30 MPG out of that. I couldn't believe it myself and did the math a couple times...it all checked out. But that was just once. I really don't do much of any all-highway driving, it's all mixed now...it's mostly just my commuter back and forth to work on nice days now that I have a second vehicle.
But yes, as others have requested, let us know what your routine is now. How will you calculate your MPG? Is it a manual or automatic? What size wheels are on the car (if they aren't stock)? What are your tire pressures like? How do filters look? Are there any modifications to the car?
Oh, and is it a coupe or a convertible?