After washing, dry the broccoli really well. Excess moisture can cause it to steam and get soggy. Also, roast at a high temperature, around 425°F (220°C). This helps to get that nice, crispy exterior.
Ah, soggy broccoli is the worst! Try drying the broccoli thoroughly before roasting and make sure your oven is hot enough! That should crisp it up nicely!