The Seminole County Sheriff's Office and the Florida Fish and Wildlife Conservation Commission continued searching Sunday for Charles Jackson of Deltona and Jason Cobb of Osteen.
Jackson's boat was found Saturday in Lake Jesup after relatives reported the men overdue from a fishing trip.
Conservation commission spokeswoman Joy Hill says the men left in a 15-foot boat early Saturday.
The boat was later found in some cattails north of their camp.
Hill says the men may have been ejected from the boat.
It contained two life jackets, two paddles and eight unopened beer cans.
Hill says the lake has a large alligator population but it's too cold for them to be very active.