Preheat the oven to 350°F. Line a baking sheet with foil and grease it generously with cooking spray.
Cut each slice of bread into three sticks widthwise.
In a large shallow dish or bowl, whisk together the eggs, milk, cinnamon, sugar and vanilla extract. Dip each stick of bread in the egg mixture, coating it on all sides, then shake off the excess and arrange it on the baking sheet. Repeat the dipping process, arranging the French toast sticks on the baking sheet so that they aren’t touching.
Bake the French toast sticks for 12 minutes then flip them once, spray them lightly with cooking spray and return them to the oven for an additional 12 to 15 minutes or until cooked through.
Remove the French toast sticks from the oven and serve warm with maple syrup.