Despite progress in national reproductive health programs, pastoralist regions like Fentale District in Eastern Ethiopia face challenges with low contraceptive coverage, attributed to insufficient positive attitudes and uptake among couples. This cross-sectional study was conducted from October 1 to December 25, 2021, in Fentale District, Eastern Ethiopia. It involved 1,496 couples selected using multistage sampling. Data were entered into EPI Data and analyzed with SPSS (v23.0) and STATA (v14.0), employing descriptive statistics, bivariate analysis, and binary logistic regression to identify predictors of contraceptive attitudes and use. The study's response rate was 93.8%, with 1,404 pastoralist couples participating, equally split between women and men. A nomadic-pastoralist lifestyle was common (64.6%), and family planning discussions were rare (93.2%). Gender disparities in contraceptive attitudes and use were evident. Contraception use was reported by 27.4%, with women (41.2%) outnumbering men (13.5%). Women showed more positive attitudes towards contraception (87.9% vs. 31.9% for men). Only 33% had favorable attitudes towards different contraceptive methods, with women more likely to be positive. Modern contraception use was low (18.2%), with women (34.8%) predominating over men (1.7%). Among users, women had a more favorable attitude (78.5% vs. 6.6% for men). Health extension workers were key information providers. Predictors of contraceptive attitudes and use included sex, education, occupation, electronic device ownership, migration frequency, treatment preferences, and family planning discussions. The limited positive attitude towards and use of family planning in Fentale District may stem from unfavorable attitudes, low adoption, and couple disparities. Key factors include gender, education, occupation, electronic device ownership, migration, treatment preferences, and family planning discussions. Targeted educational campaigns for men are needed to address these issues and reduce the gender gap in contraceptive attitudes and use.