В середине 1990-х Уусипаавалниеми стал скипом сборной Финляндии. Именно на этой позиции он выиграл чемпионат Европы 2000 года, а также по два раза завоёвывал бронзовые медали на мировых и европейских первенствах.
4 года спустя на зимних Олимпийских играх 2006, сборная Финляндии уверенно выиграла групповой этап, выиграв 7 встреч и проиграв две. В полуфинале последний камень в последнем энде, который бросал именно Маркку, принес финнам победу над британцами со счётом 4-3. В финале сборная Финляндии разгромно уступила канадцам 10-4 и завоевала серебряную медаль.
На чемпионате мира 2006 Уусипаавалниеми из-за травмы запястья пропустил первые три игры, а вернувшись играл на втором номере, продолжая выполнять функции скипа. Однако финская сборная заняла шестое место в групповом этапе и не вышла в полуфинал.
В дальнейшем Уусипаавалниеми был сконцентрирован на политической карьере, но в 2011 году вернулся с новой командой в большой кёрлинг. Новая команда показала разочаровывающее выступление на чемпионате мира 2011, заняв седьмое место в группе В.
Почётный приз Collie Campbell Memorial Award (вручается кёрлингисту, который показывает наилучший уровень игры в кёрлинг и наилучшим образом демонстрирует «дух кёрлинга»): 1998, 2003.
