奈良小1女児殺害事件
その後、2004年4月25日に購読代金約23万円を着服・持ち逃げしたとして、同年5月14日付で同店から東住吉警察署(大阪府警)に被害届を提出され、事件当日(2004年11月17日)には約65,000円分について業務上横領容疑で逮捕状を請求されていた。東住吉署員は2004年10月中旬 - 逮捕状が出た11月中旬にかけて湯里販売所に対し小林の所在を問い合わせたが、販売所側は小林からの返済の滞りを恐れ、小林が誘拐・殺人事件で逮捕されるまで「知らない」と答えていた。
2004年6月には滋賀県内の読売新聞販売店に勤務したが、勤務態度が悪く約1か月半で正式採用を待たずに解雇され、事件当時の職場である毎日新聞西大和ニュータウン販売所(奈良県北葛城郡河合町)には2004年7月から勤務していた。なお、西大和ニュータウン販売所は小林が逮捕された2004年12月30日付で懲戒解雇したが、毎日新聞大阪本社は湯里販売所・西大和ニュータウン販売所について「従業員の監督責任がある」として2005年1月末をもって取引を解約し、同月25日には村上和弘・同社販売局長を役職停止2週間にするなど3人の社内処分を発表した。