I 1904–09 arbeidet Michalsen i Ålesund, for en stor del i kompaniskap med Alfred Christian Dahl under firmanavnet Michalsen & Dahl. Dette resulterte i et drøyt tyvetalls bygninger i jugendstil.