Beginning in 1992, Gibson worked as an NBC News correspondent in Burbank, California. In 1994, he became the first West Coast correspondent for the NBC News Channel. He covered the 1995 O. J. Simpson trial for the murders of Nicole Brown Simpson and Ronald Goldman for NBC News Channel and "Rivera Live" on CNBC. In 1996 he was named as daytime anchor on MSNBC, where he covered the Bill Clinton-Monica Lewinsky scandal in 1998.