In Harry Potter and the Order of the Phoenix it is not revealed that Snape loved (not liked) Lily, but JKR gives a very big hint towards it. I would say that JKR begins to hint that Snape loves Lily in OotP, but such wouldn't be the case since Snape's very first line in the book is a coded way of saying he regrets her death.
Another important thing to remember is that Snape only ever talks about James, never about Lily, especially when berating Harry. Snape hated James, but not Lily.
The hint given in Harry Potter and the Order of the Phoenix is in Snape's Worst Memory (literally, but also the name of the chapter. The memory Snape was so keen to hide from Harry is apparently one of James, with the help of Sirius and the cheering of Pettigrew, torturing Snape. But the Marauders tortured Snape on the daily. Why is this memory important?
Because after Lily forces James to put Snape down, and James tells Snape to thank Lily, he shouts
I don't need help from a filthy little mudblood like her!
This memory is not Snape's worst because he was bullied. It is Snape's worst memory because it was the day he lost Lily
:,(
ADDED PIECE:
In OotP, this exchange happens after Harry and Dudley are attacked by the dementors:
"How many times do I have to tell you?" said Harry, temper and voice both rising. "It wasn't me! It was a couple of Dementors!"
"A couple of - what's this codswallop?" (Uncle Vernon)
"De - men - tors," said Harry slowly and clearly. "Two of them."
"And what the ruddy hell are Dementors?"
"They guard the wizard prison, Azkaban," said Aunt Petunia.
Two seconds of ringing silence followed these words before Aunt Petunia clapped her hand over her mouth as though she had let slip a disgusting swear word. Uncle Vernon was goggling at her. Harry's brain reeled. Mrs. Figg was one thing - but Aunt Petunia?
"How d'you know that?" he asked her, astonished.
Aunt Petunia looked quite appalled with herself. She glanced at Uncle Vernon in fearful apology, then lowered her hand slightly to reveal her horsy teeth.
"I heard - that awful boy - telling her about them - years ago," she said jerkily.
"If you mean my mum and dad, why don't you use their names?" said Harry loudly, but
Aunt Petunia ignored him. She seemed horribly flustered.
So Harry assumes 'that awful boy' is James, but why would it be James? Petunia didn't know James as a boy but as a man, and she has had no trouble of speaking of James in the past. So why would she not say his name now?
"Tell me about the Dementors again" (Lily Evans)
"What d'you want to know about them for?" (Severus Snape)
"If I use magic outside of school -"
"They wouldn't give you the Dementors for that! Dementors are for people who do really bad stuff. They guard the wizard prison, Azkaban, you're too -"
He turned red again and shredded more leaves. Then a small rustling noise behind Harry made him turn: Petunia, hiding behind a tree, had lost her footing.
"Tuney!" said Lily, surprise and welcome in her voice, but Snape had jumped to his feet...
Because that awful boy was Snape. In fact, this is made clear by the fact Aunt Petunia uses the exact same wording Snape did.