【2000年】
旧パソナより労働者派遣事業を譲受し、「株式会社パソナ」へ改称。

【2001年】
12月　大阪証券取引所ナスダック・ジャパンへ上場

【2003年】
6月　河合塾と共同で、各種試験に関わる業務のアウトソーシングサービスをおこなう「株式会社全国試験運営センター」設立。
10月　東京証券取引所市場一部上場

【2004年】
9月　東京都千代田区大手町に本社移転