Με αργά και σταθερά βήματα, ο Σέρτζιο Κονσεϊσάο, εδώ και περίπου πέντε χρόνια ξεκίνησε την προπονητική του καριέρα, λίγους μήνες μετά το τέλος της ποδοσφαιρικής του καριέρας στον ΠΑΟΚ το καλοκαίρι του 2010. Έχοντας καταρχήν ως εφόδια την προσωπικότητα του, το καλό του όνομα στη χώρα του και φυσικά τις πολλές παραστάσεις από αγώνες και τουρνουά υψηλού επιπέδου.
Αρχικά τον εμπιστεύτηκε για την θέση του βοηθού ο πρώην τεχνικός του στη Σταντάρ Λιέγης, Ντομινίκ Ντ΄Ονόφριο και τον κάλεσε στην ομάδα. Μαθαίνει πολλά δίπλα του με τη Σταντάρ να χάνει τον τίτλο σε ισοβαθμία με την Γκενκ, αλλά να κατακτά το κύπελλο Βελγίου. Την επόμενη σεζόν ο Πορτογάλος τελειώνει προπονητική σχολή, παρακολουθεί πολλά σεμινάρια και περιμένει την πρώτη του δουλειά. Αυτή έρχεται τον Γενάρη του 2012, όταν η Ολιανένσε απολύει τον Νταούτο Φακιρά και καλεί τον Κονσεϊσάο για να κρατήσει την ομάδα στην κατηγορία. Ο Πορτογάλος αλλάζει την ψυχολογία των παικτών και σε συνάρτηση και με τη μεταγραφική της ενίσχυση, την διατηρεί και μάλιστα εύκολα στην κατηγορία (κατετάγη 8η έχοντας αναλυτικά με τον Κονσεϊσάο στον πάγκο 6 νίκες, 7 ισοπαλίες και 4 ήττες). Ο Πορτογάλος από την πρώτη του θητεία στον πάγκο της Ολιανένσε μέχρι και σήμερα είναι θιασώτης του 4-3-3, ενώ ενίοτε προτιμά και το 4-2-3-1. Δύσκολα θα βρει κάποιος παιχνίδι που θα παρατάξει την ομάδα του με σύστημα 4-4-2.
Η επόμενη στάση της καριέρας του έρχεται τον Απρίλιο του 2013, όταν και αντικαθιστά τον Πέδρο Εμάνουελ στον πάγκο της γενέτειρας του και αγαπημένης του Ακαδέμικα. Λίγους μήνες πιο πριν είχε τερματίσει τη συνεργασία του με την Ολιανένσε. Η Ακαδέμικα κινδυνεύει με υποβιβασμό, αλλά ο Κονσεϊσάο καταφέρνει να την κρατήσει στην κατηγορία με 2 νίκες, 1 ισοπαλία και 2 ήττες στα εναπομείναντα 5 παιχνίδια της σεζόν. Από την 11η θέση τη σεζόν 2012-2013 στην 8η θέση και πολύ καλή παρουσία τη σεζόν 2013-2014. Τόσο ο ίδιος όσο και άπαντες αντιλαμβάνονται πως είναι έτοιμος για κάτι μεγαλύτερο και ο επόμενος σταθμός είναι η Μπράγκα την οποία αναλαμβάνει τον περασμένο Μάιο με στόχο να την επαναφέρει στα ευρωπαϊκά σαλόνια (είχε τερματίσει στην 9η θέση την προηγούμενη σεζόν).
Στην Μπράγκα κερδίζει μέχρι και σήμερα τα εγκωμιαστικά σχόλια όλων. Η ομάδα είναι σταθερά στην 4η θέση και αν δεν έχασε από Πόρτο και Μπενφίκα τις δύο τελευταίες αγωνιστικές θα ήταν κοντά στη Σπόρτινγκ, στη μάχη για έξοδο στα προκριματικά του ChampionsLeague. Όλα αυτά βέβαια με ένα μπάτζετ πολύ μικρότερο από τους 3 «μεγάλους». Επίσης η Μπράγκα είναι στα ημιτελικά του κυπέλλου, έχοντας αποκλείσει την πρωτοπόρο Μπενφίκα και με δεδομένο ότι θα αντιμετωπίσει τη Ρίο Άβε, ο δρόμος για πρόκριση στον τελικό είναι ανοιχτός. Χαρακτηριστικά γνωρίσματα της φετινής Μπράγκα; Η πολύ καλή φυσική κατάσταση των παικτών της, το πρέσινγκ και οι αλληλοκαλύψεις στην άμυνα, αλλά και η ανάπτυξη του παιχνιδιού από τα άκρα.
Ο Κονσεϊσάο φέρεται να είναι στους στόχους του ΠΑΟΚ για το τιμόνι της ομάδας από το ερχόμενο καλοκαίρι. Το προφίλ του ταιριάζει σε έναν πιο νεανικό και φιλόδοξο ΠΑΟΚ, που θέλει κι αυτός να κάνει ένα νέο ξεκίνημα χτίζοντας μια νέα ομάδα. Το αν θα προχωρήσει, είναι μια άλλη ιστορία.