Depending on the size of the brie, it can take anywhere from 15-25 minutes to bake. After 15 minutes in the oven, check the brie by gently pressing the top. It should feel soft and pliable. If you start to see the sides of the cheese ooze out of the rind, go ahead and pull it out of the oven.