Qualche anno fa Sergio, Giuliano e Paolo decidono di iniziare a suonare e scrivere pezzi che firmeranno come "Medioego", ovvero il nome attribuito a una sorta di entità che prende forma dalla fusione di diverse storie e contaminazioni musicali. Il risultato infatti presenta evidenti influenze nu metal, progressive, grunge, crossover, hard rock e non può essere semplicemente etichettato come 'rock'.
La formazione diventa pressochè definitiva nel 2004 con l'arrivo di 'Pippo' e 'Kranio'.
Il repertorio si arricchisce di alcuni pezzi che denotano una maturazione compositiva e il raggiungimento di un 'sound' che inizia a caratterizzare la band.