Но у Тинубу по отношению к Лагосу были другие планы. Он хотел разобраться с мусором и с другими проблемами города, но столкнулся с классической уловкой-22. Он ничего не мог поделать без налоговых поступлений, а характер унаследованного им государства (штата) делал невозможным сбор налогов. Его решением стало внедрение электронной системы сбора налогов. Люди должны были платить налоги в электронном виде, а не наличными сборщикам налогов. Он предполагал, что это сократит размах коррупции. Затем он поручил сбор налогов частной компании. Она получила долю в системе в обмен на составление базы данных потенциальных налогоплательщиков и на сбор налогов. Такая стратегия аутсорсинга была использована и в других сферах. В 2001 году штат нанял частных аудиторов для аудита компаний в обмен на комиссионные по собранным долгам. Он также поощрял граждан платить налоги (как показано на плакате, изображенном на фотографии во вкладке).
Результатом стало столь необходимое повышение налоговых поступлений. Имея на руках это преимущество, Тинубу и глава его администрации Бабатунде Раджи Фашола, ставший губернатором после него, принялись перестраивать бюрократический аппарат, а в 2003 году основали полуавтономное агентство «Службу внутренних доходов штата Лагос» (LIRS), которое нанимало на работу компетентных, хорошо образованных людей. Доходы штата, преимущественно от личных налогов, резко возросли от 190 миллионов долларов в 1999 году, получаемых всего от 500 тысяч налогоплательщиков, до 1,2 миллиарда долларов в 2011 году, получаемых от 4 миллионов налогоплательщиков.
Расширение фискальной ресурсной базы позволило финансировать различные проекты, одним из которых стала попытка зарегистрировать всех резидентов с помощью Регистрационного агентства резидентов штата Лагос. Другим стала продолжительная война с мусором при содействии тысяч новых сборщиков мусора. Количество мусоровозов возросло с 63 в 2005 году до 763 в 2009-м и затем более чем 1000 в 2012 году. Лагос стал чистым городом. Он также стал и более безопасным, особенно при Фашоле, когда «местные парни», терроризировавшие и грабившие жителей, были в большой степени устранены. Лучше регулироваться стал каждый аспект общественной жизни. В большинстве районов города и штата Лагос были запрещены мотоциклетные такси, на долю которых приходилась почти половина всех дорожных происшествий. В 1999 году произошло 529 дорожных происшествий с летальным исходом и 1543 серьезных. К 2012 году, несмотря на значительное увеличение количества транспортных средств в городе, эти показатели упали до 116 и 240 соответственно. Повсюду возникла новая инфраструктура, включая легкую железную дорогу для пассажирского потока. В 1999 году не было установлено ни одного светофора. Возможно, в этом даже не было смысла, поскольку не было электричества, необходимого для их работы. В 2012 году в городе было электричество и 1217 новых светофоров.
Улучшенные общественные услуги и снижение преступности радикальным образом повлияли на экономический уровень жизни. С 2004 по 2010 год доля бедных упала с 57 процентов до 23 процентов (за тот же период почти в половине из 36 штатов Нигерии она увеличилась).