Botany Bay
Первым местом несения службы Кэтрин стал звездолёт USS «Аль-Ботани» (Эксельсиор класс) под командованием капитана Оуэна Пэриса. Она занимала должность офицера по науке на время Ариасской экспедиции. Известно также что Кэтрин участвовала в конфликтах с кардассианцами. В первый раз Кэтрин встретилась с Тувоком в тот день, когда сразу три адмирала осуждали тактические действия Джейнвей сразу после её первой миссии. Впоследствии Джейнвей служила на борту USS «Биллингс».