Preheat oven to 400ºF. Toss Brussels sprouts with the olive oil, salt, and pepper. Place on a baking sheet in a single layer and cook for 25 minutes or until tender and starting to brown.
In a saucepan, combine the pomegranate juice, honey, and lemon juice and bring to a boil. Cook until it begins to thicken slightly, about 5 minutes. Let cool (mixture will thicken a bit more as it cools).
Toss Brussels sprouts with the syrup and pomegranate seeds. Serve warm.