Holas darth__vader, lo que quieres realizar puede ser posible siempre y cuando dieras mas información de la tabla, porque no sabemos si en tu tabla tienes alguna columna de la fecha del registro de cada tupla, no sabemos si tienes una columna que contenga el dominio de los correos o una columna solo con los correos, como veras dejas muchas dudas dispersas, como para poder ofrecerte una posible solucion puntual a tu problema, pero aqui te dejo una idea de mas o menos como puede ser:
Código PHP:
DELETE FROM tabla
WHERE YEAR(campoFecha) = '2005' AND campoCorreo LIKE '%.dominio.com';
Espero que te de una pauta de las cosas que se puede hacer con la sentencia DELETE, tambien puedes revisar la documentacion de MySQL, donde encontraras ejemplos sencillos y practicos sobre el uso de la sentencia DELETE, saludos, cya
http://dev.mysql.com/doc/refman/5.0/es/delete.html