Charalampos Kostoulas quebrou o empate antes do intervalo, e a tarde do Coventry City desmoronou após o intervalo quando Malick Yalcouye dobrou a vantagem e Taiwo Awoniyi foi expulso por uma cotovelada em Maxim De Cuyper.
Pascal Gross converteu o pênalti resultante após Bobby Thomas cometer falta em Kostoulas, antes de Lewis Dunk adicionar um impressionante gol de 25 jardas e Yasin Ayari completar a goleada nos minutos de acréscimo.
Falando para Sky Sports, Lampard disse que o placar refletia a diferença que o Coventry precisa fechar na Premier League após sua promoção do Championship.
"Temos que ser realistas nesta liga. Eles são um bom time," disse Lampard. "Começamos bem, o gol mais decepcionante é o segundo e foi um erro que você não pode cometer neste nível.
"Com dez homens foi um jogo diferente contra um time com muita qualidade. Os jogadores deram tudo até o final, mas não é uma sensação agradável.
"Temos que assumir alguma responsabilidade e entender que esses são os níveis que precisamos elevar."
Lampard apontou para a dificuldade dos jogos de abertura do Coventry, que incluíram viagens fora de casa para Arsenal e Manchester City, além de uma derrota em casa para o Hull City.
"Estamos em quatro jogos na temporada e jogamos os dois jogos mais difíceis," disse ele. "É mais pressão e muitos jogadores não estiveram perto disso. Já estive nessa situação muitas vezes. Fiquei mais decepcionado com o Hull do que hoje. Era um time do Brighton que foi muito clínico."
O treinador do Brighton, Fabian Hurzeler, ficou satisfeito com uma performance controlada, elogiando a crueldade de sua equipe na frente do gol.
"Cada vitória fora de casa é algo especial na Premier League," disse Hurzeler. "O cartão vermelho nos ajuda, mas o Coventry sempre foi perigoso em bolas paradas. Mantivemos um gol limpo, e isso é a coisa mais importante, então uma boa performance geral."
Hurzeler destacou o gol de Lewis Dunk e a contribuição do goleiro Bart Verbruggen para o gol limpo.
"Sabemos que ele tem uma ótima técnica com o pé direito, e sabemos que ele tem coragem, então estou feliz que ele receba suas recompensas," disse Hurzeler sobre Dunk. "Temos um grande goleiro, grandes defesas dele hoje."
O resultado coloca o Brighton entre os quatro primeiros da Premier League, enquanto o Coventry permanece na última posição da tabela sem um ponto ou um gol após quatro partidas.