ルフスの政治家としての第一歩ポは、クァエストル（財務官）であった。正確な時期は不明だが、同僚の一人にルキウス・リキニウス・ムレナがおり、ムレナは紀元前73年には第三次ミトリダテス戦争でレガトゥス（副司令官）を務めていることから、歴史学者R. ブロートンは財務官就任年を紀元前74年としている。一方でF. ミュンツァーは紀元前75年と考えている。何れにせよ、くじ引きの結果としてルフスはオスティアを担当することになった。この地域での仕事は「あまり楽しいものではなく、困難かつ苛立たしいことで知られている」ものであった。