Bilang sarong Senador, nagsirbe siya bilang Senate Majority Floor Leader poon 1996 sundo 1998 asin liwat poon 2000 sundo 2001. Saro pang historikal na nangyari sa karera ni Tatad iyo uminabot kan 2001, kan siya nagin saro sa 11 senador na nagboto laban sa pagbuka kan envelope na pinagtutubudang may laog kan inkrimadong ebidensya laban sa kaidtong Presidente Joseph Ejercito Estrada, na dagos nagpasiring sa Rebolusyon nin EDSA kaidtong 2001.