358 Madison Avenue, Valparaiso, FL 32580

Single family property built in 1971 with 2,029 sq ft of living area on a 0.25-acre lot in Valparaiso, Okaloosa County. Facts below come from the county property appraiser's public record.

Open in interactive map List this home free on dwello Own this home? Claim it

County just value (tax roll) — not a market value

$258,591

County assessed value (tax roll)

$153,704

Living area

2,029 sq ft

Lot size

0.25 acres (10,799 sq ft)

Year built

1971

Land use

Single family

FEMA flood zone

Not on file yet

County

Okaloosa County, FL

Parcel ID

fl-56-121S23253F00300080

At a glance

Who owns 358 Madison Ave?: Okaloosa County property records list SHELTON BARBARA G & JOHN G as the owner of record.
What is the county just value of 358 Madison Ave?: $258,591 on the Okaloosa County tax roll (as of January 1). Just value is the property appraiser's figure for property taxes — not a market value.
What is the parcel ID?: fl-56-121S23253F00300080 (Okaloosa County).

Current owner

SHELTON BARBARA G & JOHN G

Owner contact info

Phones, emails and mailing addresses from public Florida records are available to members.

See plans

Nearby properties

360 Madison Ave, Valparaiso $262K · built 1971
12 Hidden Cove Cir, Valparaiso $190K · built 1975
11 Hidden Cove Cir, Valparaiso $189K · built 1975
359 Okaloosa Ave, Valparaiso $278K · built 1954
13 Hidden Cove Cir, Valparaiso $185K · built 1975
362 Madison Ave, Valparaiso $195K · built 1971
14 Hidden Cove Cir, Valparaiso $197K · built 1975
10 Hidden Cove Cir, Valparaiso $203K · built 1975

Explore the area

Search this address on listing sites

These links open the listing site directly; we don't copy their data.

Source: Florida Department of Revenue parcel roll; data refreshed Jun 25, 2026. Values are county tax-roll figures, not appraisals. How to read these values · Data sources