Have you done is general tuneup? - it also entails checking and adjusting the valve clearances. A great deal of fuel mileage is dependant on that.
You also have to make sure the engine oil being used is no more heavier than a 5w30 - it provides optimum fuel economy.
I would also suggest to have the AFR sensor tested for response time and adjustment. If it goes lazy your fuel mileage will suffer quite badly. And if in any case you need to replace it, do not buy anything other than a Toyota Genuine part from the dealership. Same for spark plugs if you are changing them, its originally equipped with long life iridium electrode plugs.