Z kwartetem zagrał między innymi w klubie Panopticum Uniwersytetu Śląskiego w Cieszynie oraz podczas Cieszyńskich Dni Jazzu.
W 2000 roku, na zaproszenie Zbigniewa Lemańskiego, wystąpił gościnnie na albumie „Zwariowany świat” zespołu Romans. Zagrał na saksofonie w jednym z dwunastu nagranych utworów. Lemański, będący producentem i menedżerem zespołu, znał Kresimona z ich wcześniejszej działalności w Mafia Band.
W tym samym roku Kresimon wystąpił w katowickim klubie Marchołt, gdzie zaprezentował utwory z albumu „Come Dance With Me”. Zagrał również ze swoim zespołem w Teatrze im. Stefana Jaracza w Otwocku, gdzie dał koncert muzyki poważnej. lewo|mały|Michał Kresimon z zespołem Gang Olsena Następnie Kresimon związał się z zespołem Gang Olsena, w którym grał na saksofonie oraz pełnił funkcję menedżera. Uczestniczył między innymi w nagraniach albumów Raycowny Rhythm & Blues, Disco & Blues oraz płyty koncertowej Live. Był również jednym ze współautorów muzyki do utworu „Cały jestem happy” oraz wystąpił w teledysku do piosenki „Tylko wróć”.
Przy realizacji albumu „Disco & Blues” pełnił także funkcję producenta wykonawczego. Gościnnie w nagraniu utworu „Krzysztof K.” wystąpił Krzysztof Krawczyk, który wcześniej koncertował z Gangiem Olsena.