Mr Sullivan, who is Google’s public liaison for search, said changes to the site’s algorithms had prevented the same situation happening with the Texas shooting.
“We took deserved criticism after our Top Stories section carried misleading information after the Las Vegas shooting,” he wrote.
“Early changes put in place after Las Vegas shootings seemed to help with Texas.”
However, this time it displayed false tweets in its search results suggesting Kelley was a member of a pro-Bernie Sanders group, that he had converted to Islam and that he was a “radical alt-left” activist.
Mr Sullivan said the false tweets appeared for only a “short time” and they were displayed below legitimate search results.
He promised the feature would be improved over time.