2003년 노무현 대통령이 취임하면서 해양수산을 비롯한 국내외 여건 변화에 따라 정책적 정합성을 달성하기 위해 제1차 해양수산발전기본계획을 전면 수정한 연동계획을 수립하였다. 제1차 해양수산발전기본계획 연동계획(2004~2010)은 제 1차 기본계획의 비전과 기본목표를 유지하면서도 7대 추진전략, 27개 정책과제, 135개 추진과제로 세부 내용 측면에서 변화가 있었다. 특히 해양문화와 관련된 추진전략으로 ‘해양문화·관광기반의 체계적 확충’이 추가되었으며, ‘해양문화·생태자원의 지속가능한 이용, 해양문화·관광 발전여건 조성’이 하위 추진과제로 포함되었다.
해양수산발전기본계획 연동계획은 기본목표에 ‘해양문화/관광기반의 체계적 확충’, ‘해양문화/생태자원의 이용, 해양문화/관광 발전여건 조성’이 추진과제로 포함되었다. 