Lucius is around five years older than Snape; he was a prefect when Snape was sorted into Slytherin in DH, so Lucius would have been in his fifth or sixth year at the time.