早くて3か月くらいですね。半年ほどその食生活していたとなると、筋肉量結構おちてしまっているのと内臓の活動も低下しているので、普通の人より時間がかかると思います。
過去質問も見ましたが、運動量に対して食事量が足りないと思います。

特にBMI20以下の場合は、脂肪の多い人より筋肉が体重に影響する割合が大きいので脂肪が痩せ筋肉がついたことでかえって体重は増えることも多いです。太ることだけを安易に怖がるよりも、新しい食生活と運動で半年～1年かけて、3kgおちたらいいかなくらいのメンタルでいるのがコツです。

短期的に体重増えることを気にしないのであれば、タンパク質摂取をプラスして（体重gくらい/日）、高負荷の筋トレHIITを始めておくと体は引き締まるし基礎代謝や心肺の活動も向上するので長期的には体重コントロールしやすいからだを作りやすいです。

たぴおかさん、BMI的には痩せ分類で決して太ってはいないので安心してください。