Ξεκινήστε βράζοντας τα ζυμαρικά σας σε μπόλικο αλατισμένο νερό για όση ώρα αναφέρεται στη συσκευασία των ζυμαρικών.
Σε ένα τηγάνι ρίξτε λίγο νερό. Μόλις ζεσταθεί προσθέστε το μπρόκολο κομμένο σε μπουκίτσες μικρές. Όσο πιο μικρές είναι οι μπουκίτσες τόσο πιο γρήγορα θα μαγειρευτεί. Δεν θα χρειαστούν όμως πάνω από 10 λεπτά εκτός αν το θέλετε πολύ μαλακό. Προσωπικά το μαγειρεύω 5-7 λεπτά.
Βγάλτε το στην άκρη σε ένα πιάτο. Χαμηλώστε τη θερμοκρασία και ρίξτε στο τηγάνι το ελαιόλαδο. Προσθέστε το σκόρδο και το κρεμμύδι σε σκόνη. Ανακατέψτε και προσθέστε και το αλεύρι. Ανακατέψτε.
Προσθέστε στη σάλτσα που αρχίζει να δημιουργείται το γάλα. Ανακατέψτε. Αν έχετε σκοπό να βάλετε περισσότερο μπρόκολο από 1 φλιτζάνι θα πρέπει να βάλετε και παραπάνω γάλα γιατί διαφορετικά η σάλτσα θα σας βγει πάρα πολύ πηχτή.
Βγάλτε στην άκρη το τηγάνι και ρίξτε μέσα το τυρί. Ανακατέψτε. Μόλις λιώσει (θα γίνει πολύ γρήγορα αυτό), προσθέστε λίγο αλάτι και πιπέρι και ρίξτε μέσα και το μπρόκολο. Ανακατέψτε και η σάλτσα σας είναι έτοιμη.
Στραγγίστε τα ζυμαρικά και ανακατέψτε τα με την σάλτσα.