How do you get sitrus berry in Pokemon Sapphire?

You catch Linoone and Linoone might be holding the sitrus berry. Bad thing is that they have 5% chance of holding the berry so be patient and keep catching them.