1. 겨울 바다 (inst.)
2. 세월이 가면 - 마야 (maya)
3. 얼음위의 Waltz (inst.)
4. 그대를 사랑합니다 - 서현수
5. Tears In Ice (inst.)
6. 한숨만 - 이원석
7. 회상 (inst.)-소령테마
8. 바보 - 서현수
9. 돌아올 수 없는 길 (inst.)-하록테마
10. 너에게 - Just
11. 월13일 (inst.)
12. 기억해줘 - 김동욱
13. 터널 (inst.)
14. 애수 (inst.)
15. 비망록 (inst.)
16. 기억상실 (inst.)
17. Love Theme (inst.)
18. Destiny - 마야 (maya)
'그녀가 돌아왔다'의 음악 감독으로는 이선희, 서문탁, 김경호, 버즈, 한경일 등의 가요음반의 작편곡자로 참여하고, 드라마 '보디가드', '귀여운 여인', '2004 신인간시장', 그리고 2004 최고 흥행기록인 '파리의 연인'의 프로듀서 및 음악감독으로 활동한 박세준씨가 맡았다.
그녀가 돌아왔다' O.S.T에는 중저음 보컬의 카리스마 JK 김동욱, '진달래꽃', '쿨하게' 등으로 친숙한 락커 마야, 그리고 감미로운 보컬링의 신예 서현수 등 많은 실력파 뮤지션이 O.S.T에 참여해 더욱 풍성한 음악을 선보인다. 마야가 가창한 '세월이 가면' (최호섭)은 드라마의 시대상을 반영하고 분위기와도 잘 어울리는 곡으로 기존의 마야의 강한 보컬링과는 달리 감각적이고 세련된 편곡위에 부드럽게 그려내고 있다.
또한 '미련한 사랑'으로 잘 알려진 JK김동욱은 그간의 수차례 드라마 O.S.T와의 인연을 바탕으로 드라마의 극적 효과를 더하며, 우리의 귀를 즐겁게 할 것이다. 뮤직 비디오는 드라마 연출은 감각적인 영상으로 호평을 받고 있는 드라마 연출자가 직접 제작하였으며, 마야의 '세월이 가면'에 걸맞는 하록과 민재의 애절한 사랑을 표현한 영상과 서현수의 '그대를 사랑합니다'는 소령과 민재의 새롭게 시작된 또다른 사랑을 표현한 영상 스토리, 타이틀 곡 '겨울바다'를 위해 탄생했던 타이틀 영상집등 3곡으로 제작될 예정이다.